在java中要實現棧和佇列，需要用到java集合的相關知識，特別是Stack、LinkedList等相關集合型別。

一、棧的實現

棧的實現，有兩個方法：一個是用java本身的集合型別Stack型別；另一個是借用LinkedList來間接實現Stack。

1.Stack實現

直接用Stack來實現非常方便，常用的api函式如下：

       boolean             isEmpty() // 判斷當前棧是否為空
synchronized E             peek() //獲得當前棧頂元素
synchronized E             pop() //獲得當前棧頂元素並刪除
             E             push(E object) //將元素加入棧頂
 
synchronized int           search(Object o)  //查詢元素在棧中的位置，由棧低向棧頂方向數

2.LinkedList實現

LinkedList 是一個繼承於AbstractSequentialList的雙向連結串列。它也可以被當作堆疊、佇列或雙端佇列進行操作。
LinkedList 實現 List 介面，能對它進行佇列操作。
LinkedList 實現 Deque 介面，即能將LinkedList當作雙端佇列使用。

當LinkedList被當做棧來使用時，常用api及對應關係如下：

棧方法        等效方法
push(e)      addFirst(e)
pop()        removeFirst()
peek()       peekFirst()
 

     isEmpty()  //判斷是否為空

二、佇列的實現

java中雖然有Queue介面，單java並沒有給出具體的佇列實現類，而Java中讓LinkedList類實現了Queue介面，所以使用佇列的時候，一般採用LinkedList。因為LinkedList是雙向連結串列，可以很方便的實現佇列的所有功能。

Queue使用時要儘量避免Collection的add()和remove()方法，而是要使用offer()來加入元素，使用poll()來獲取並移出元素。它們的優點是通過返回值可以判斷成功與否，add()和remove()方法在失敗的時候會丟擲異常。 如果要使用前端而不移出該元素，使用
element()或者peek()方法。

java中定義佇列 一般這樣定義： Queue<E> queue = new LinkedList<E>();

當採用LinkedList來實現時，api的使用和對用關係如下：

佇列方法       等效方法
offer(e)      offer(e)/offerLast(e)  //進佇列，將元素加入佇列末尾
poll()        poll()/pollFirst()  //獲取佇列頭的元素並移除
peek()        peek()/peekFirst()  //獲取佇列頭的元素

      isEmpty() //判斷是否為空