队列和栈

Posted 2020-06-14

1.Queue
　　队列(Queue)是常用的数据结构，可以将队列看成特殊的线性表，队列限制了对线性表的访问方式：
　　　　只能从线性表的一端添加(offer)元素，从另一端取出(poll)元素。
　　Queue接口的主要方法
　　　　boolean offer(E e)
　　　　　　将一个对象添加至队尾，如果添加成功则返回true.
　　　　E poll()
　　　　　　从队首删除并返回一个元素。
　　　　E peek()
　　　　　　返回队首的元素(但并不删除)
2.Deque
　　Deque是Queue的子接口，定义了所谓"双端队列"即从队列的两端分别可以入队(offer)和出队(poll),LinkedList实现了该接口。
　　如果将Deque限制为只能从一端入队和出队，则可实现“栈”（Stack）的数据结构，对于栈而言，入栈称之为push,出栈称之为pop。
　　栈遵循先进后出(FILO First Input Last Output)的原则。