一、栈
1.什么是栈？
栈stack是一种特殊的线性表，这种线性表只能在固定一端（通常认为是线性表的尾端）进行插入，删除操作，遵循先进后出的原则。
对于栈而言，允许进行插入，删除操作的一端被称为栈顶top,另一端咋被称为栈底bottom。
2.java中的栈
类：Stack
方法：
https://docs.oracle.com/javase/8/docs/api/java/util/Stack.html
二、队列
1.什么是队列？
队列Queue是一种特殊的线性表，他只允许在表的前端front进行删除操作，只允许在表的后端rear进行插入操作，进行插入操作的端称为队尾，进行删除的端称为队头。
对于一个队列来说，每个元素总是从队列的rear端进入队列，然后等待该与元素之前的所有元素出队之后，当前元素才能出队。因此，队列是一种先进先出FIFO的线性表。
2.java中的队列
接口：Queue
方法：
https://docs.oracle.com/javase/8/docs/api/java/util/Queue.html
三、双向队列
1.什么是双向队列？
允许在两端进行插入、移除元素的队列。
2.java中的双向队列
接口：Deque
方法：
https://docs.oracle.com/javase/8/docs/api/java/util/Deque.html
四、优先队列
1.什么是优先队列？
优先队列PriorityQueue与普通队列不同，普通队列基于先进先出FIFO处理数据对象，而优先队列基于优先级处理对象。
这个优先队列中的元素可以默认自然排序或者通过提供的Comparator（比较器）在队列实例化的时排序。
2.java中的优先队列
类： PriorityQueue
方法：
constructors
methods
