数据结构复习4.Stack/Queue

一·. Stack

LIFO后进先出。

（1）方法

push();

pop();

peek();

isEmpty();

（2）实现

用ArrayList，LinkedList均可实现

入出栈复杂度均为O(1)

二.队列

FIFO先进先出，Front、last出，Back、frist进

（1）方法

enqueue

dequeue

peekFront

isEmpty

（2）实现

用ArrayList（成为ArrayDeque），LinkedList均可实现

ArrayList实现时，判断的是Front和Back的位置，两者大小关系任意，两者连续时，说明队列已满。

三.关系

LinkedList 实现了List接口

                  实现了DeQueue接口 实现了Queue接口

ArrayList 实现了List接口

ArrayDeque 实现了DeQueue接口 实现了Queue接口