
算法
const
温故知新,月末回首
展开
-
week 4:猫狗队列
topic requirement:宠物、狗和猫的类如下:public class Pet { private String type; public Pet(String type) { this.type = type; } public String getPetType() { retu...原创 2020-04-28 21:57:17 · 155 阅读 · 0 评论 -
week 3:如何用队列结构实现栈结构 如何用栈结构实现队列结构
topic requirement:无thoughts: 可以利用两个队列实现一个栈。定义两个队列,一个data队列,一个help队列,数据压栈的时候只压入data队列 设计两个栈,一个命名为push、一个为pop。把数据输入push栈,把从pop栈输出的数据作为队列的输出结果 ①push倒的时候必须要倒完 ...原创 2020-04-22 15:38:34 · 142 阅读 · 0 评论 -
week 2:用数组结构实现大小固定的队列和栈
topic requirement: 无thoughts: 对于用数组结构实现大小固定的栈:有初始化栈、入栈、出栈、返回栈顶等功能 提供变量size,用来记录栈中元素的数量。入栈+1,出栈-1。 对于用数组结构实现队列:有初始化队列、进队列,出队列等操作定义变量start用来记录最早进入队列的元素下标,定义变量end用来记录后面进来元素的下标...原创 2020-04-14 10:23:29 · 134 阅读 · 0 评论 -
week 1: 实现一个特殊的栈,在实现栈的基本功能的基础上,在实现返回栈中最小的元素的操作。
topic requirement:1.pop,push,getmin,操作的时间复杂度都是0( 1 );2.设计栈的类型可以使用现成的栈的结构。thoughts:考虑时间复杂度是O(1),用两个栈来实现此特殊栈。the first method: 两个栈同时压入,同时弹出the second method: 当前数...原创 2020-04-04 20:30:33 · 227 阅读 · 0 评论