6.10 Queue接口/Deque接口 模拟栈与队列分析
栈
双向链表和数组都能模拟栈的数据结构
实现栈：Linkedlist、ArrayDueue、Stack（不用了）
实现队列：ArrayDeque
方法：push（）、pop（）方法
search（）方法：规定的返回值：栈顶返回的是1.
队列
方法：offer()方法、poll（）方法
因为ArrayDueue（底层是一个环形数组（逻辑上叫做环形数组））和LinkList都实现了Deque（）的接口（双端队列的接口），所以ArrayDeque和LinkedList也能模拟队列。
环形数组
入队：直接按照数组正常入，出队：按照下边这个公式出，所以叫环形数组。
Queue接口
Deque接口（双端队列接口）
方法：offerLast（）队尾进、offerfirst（）队头进、offer（）、poll（）polllast（）、pollfirst（）