数据结构中：栈和队列

栈：遵循先进后出的规则（即适用于反向序列，回溯）

图如下：

栈中有三个主要操作方法：①push（e）称为压栈，把元素放入栈中

                                           ②e=pop() 称为弹出，把栈顶元素取出

                                           ③e=peek() 查看元素，返回栈顶元素，但栈改变

还有 isEmpty()查看栈是否为空，size（）栈的元素个数，iterator()遍历栈中元素。

队列：遵循先进先出的原则。（即适用于广度优先，遍历，公平性）

图如下：

队列中有三个主要操作方法：①offer（e）把元素放入队列中

                                              ②e=poll() 把元素从队首取出

                                             ③e=peek() 查看元素，返回队首元素，但队列不改变

还有 isEmpty()查看队列是否为空，size（）队列的元素个数，iterator()遍历队列中元素。

双端队列，队首队尾都可以放入元素，输出元素。图如下：

 循环队列：呈现成一个环的形状，首先队尾队首都在一处（此时队尾，队首代表为下标），插入元素，队尾后移，队首不变。删除元素，队首移动。队尾下标的元素是没有的。

队尾下标=（队尾-1+lenght）%lenght

size=(队尾-队首+lenght)%lenght（其中没有考虑null和满的情况）

用泛型来构造栈和队列：Deque<Integer>stack=new LikedList<>(); Deque<Integer>queque=new LikedList<>();