一:定义队列与栈
队列和栈的定义是相同的,通过其调用的方法不同,自动识别栈方法或队列方法
(通过方法区别栈与队列)
二:方法使用
1.栈
LIFO(后进先出)堆栈(也就是栈),应优先使用此接口而不是遗留 Stack类。在将双端队列用作堆栈时,元素被推入双端队列的开头并从双端队列开头弹出。
2.队列
FIFO(先进先出)。从队尾添加元素,从对头删除元素。Deque也有等效的方法作为一个FIFO队列,具体方法如下:
满或空出现异常时,返回false,不抛出异常
总结:
1、Queue只能从队尾插入,从对头删除。
2、Deque对头队尾都可以进行插入和删除。
3、Deque根据不同的插入和删除方法可以实现队列和堆栈(也就是栈)这两种数据结构。