栈和队列是一种逻辑上的数据结构，栈，遵循先进后出的原则，在编译器中得到的应用较多，例如对于括号的匹配（这也是常见的算法题目），表达式的转换等，由于我们只关心栈顶元素，并不需要直接取到栈中间的元素，队列结构类似，只关心首尾元素，十分契合我们链表的特点。

而原本java中是存在stack类的，但现在已经不推荐使用了，一般将Deque这个接口当作栈来使用，它实现的是一个双端队列。

Deque作为栈使用，常用以下方法：push(E)，pop()，peek() ；

Deque作为双端队列使用，常用以下方法：addLast(E)，removeLast()；

队列遵循先进先出的原则，一般用以作任务队列，Queue接口实现方法有：