java 隊列和棧__Java

棧和隊列是兩種特殊的線性表，它們的邏輯結構和線性表相同，只是其運算規則較線性表有更多的限制，故又稱它們為運算受限的線性表。

LinkedList資料結構是一種雙向的鏈式結構，每一個對象除了資料本身外，還有兩個引用，分別指向前一個元素和後一個元素，和數組的順序儲存結構（如：ArrayList）相比，插入和刪除比較方便，但速度會慢一些。

棧的定義
　棧（Stack）是限制僅在表的一端進行插入和刪除運算的線性表。
　　(1)通常稱插入、刪除的這一端為棧頂（Top），另一端稱為棧底（Bottom）。
　　(2)當表中沒有元素時稱為空白棧。
　　(3)棧為後進先出（Last In First Out）的線性表，簡稱為LIFO表。
　　棧的修改是按後進先出的原則進行。每次刪除（退棧）的總是當前棧中"最新"的元素，即最後插入（進棧）的元素，而最先插入的是被放在棧的底部，要到最後才能刪除。

實現代碼：

package com.gc.list;import java.util.*;public class MyStack {private LinkedList ll=new LinkedList();public void push(Object o){ll.addFirst(o);}public Object pop(){return ll.removeFirst();}public Object peek(){return ll.getFirst();}public boolean empty(){return ll.isEmpty();}public static void main(String[] args){MyStack ms=new MyStack();ms.push("zhangsan");ms.push("lisi");ms.push("wangwu");System.out.println(ms.pop());System.out.println(ms.peek());System.out.println(ms.pop());System.out.println(ms.empty());}}

隊列定義
　 　隊列（Queue）是只允許在一端進行插入，而在另一端進行刪除的運算受限的線性表

　　（1）允許刪除的一端稱為隊頭（Front）。
　　（2）允許插入的一端稱為隊尾（Rear）。
　　（3）當隊列中沒有元素時稱為空白隊列。
　　（4）隊列亦稱作先進先出（First In First Out）的線性表，簡稱為FIFO表。
//使用removeFirst()方法，返回隊列中第一個資料，然後將它從隊列中刪除

實現代碼：

package com.gc.list;import java.util.*;public class MyQueue {private LinkedList ll=new LinkedList();public void put(Object o){ll.addLast(o);}//使用removeFirst()方法，返回隊列中第一個資料，然後將它從隊列中刪除public Object get(){return ll.removeFirst();}public boolean empty(){return ll.isEmpty();}public static void main(String[] args){MyQueue mq=new MyQueue();mq.put("zhangsan");mq.put("lisi");mq.put("wangwu");System.out.println(mq.get());System.out.println(mq.get());System.out.println(mq.get());System.out.println(mq.empty());}}