Java的队列和栈的使用

Java自带队列，而不必自己写一个

 Queue<T> queue = new LinkedList<T>();  

注意是实例化的 LinkedList。

常用操作：

add        增加一个元索                     如果队列已满，则抛出一个IIIegaISlabEepeplian异常

remove   移除并返回队列头部的元素    如果队列为空，则抛出一个NoSuchElementException异常

element  返回队列头部的元素             如果队列为空，则抛出一个NoSuchElementException异常

offer       添加一个元素并返回true       如果队列已满，则返回false

poll         移除并返问队列头部的元素    如果队列为空，则返回null

peek       返回队列头部的元素             如果队列为空，则返回null

put         添加一个元素                      如果队列满，则阻塞

take        移除并返回队列头部的元素     如果队列为空，则阻塞

 同样栈也是一样

 Stack<T> stack = new Stack<T>();  

push(T)      把T压入栈顶并返回T参数

pop ()   移除栈顶对象返回该对象

peek()   查看栈顶对象而不移除它。。

empty         测试堆栈是否为空。 当且仅当堆栈中不含任何项时 返回 true，否则 返回 false.