java.util.Queue接口.队列
Queue继承自Collection.
队列可以保存一组元素,但是存取元素必须遵循先进先出原则:FIFO(First Input First Output)
常用实现类:LinkedList
双端队列 java.util.Deque
Deque继承自Queue
双端队列是队列两端都可以做出入对操作的队列.
常用实现类LinkedList. LinkedList实现了Deque,间接实现了Queue
栈结构:由双端队列一端的结构,引申出了栈结构:先进后出,或者说后进先出
栈可以保存一组元素,但是存取元素必须遵循先进后出原则
双端队列如果只调用从同一侧出入队操作就形成了栈结构,因此双端队列也为栈结构提供了经典的方法:push和pop
如计算机的前进后退就是栈结构 两个栈
