堆/栈的理解
栈(Stack) 是一种特殊的线性表,是一种后进先出(LIFO) 的结构
?
1.栈是限定仅在表层进行插入和删除运算的线性表,表尾称为栈顶(top),表头称为栈底(bottom)
2.栈的物理存储可以用顺序存储结构,也可以用链式存储结构
3.栈的方法(public void push (Object o){} ,public Object pop(){} public Object peek(){})
4.该成员变量请使用使用LinkedList()
?
?
队列 (公交排队一样)
?1.队列(Queue) 是限定所有的插入只能在表的一端进行,而所有的删除都在表的另外一端进行的线性表
?2.表中运行插入的一端称为队尾(Rear), 允许删除的一端称为对头(front)
?3.队列的操作是按先进先出(FIFO)的原则进行的
?4.队列的物理存储可以用顺序存储结构,也可以用链式存储结构
?5.方法(put() ,get(),isEmpty),自己实现,该成员变量请使用使用LinkedList()
?6.无论栈还是队列,里面都会维护一个成员变量,该成员变量用于存储栈或队列的元素,该成员变量请使用使用LinkedList()
?
1.必写项目
? 网上支付(传智播客项目)