棧和隊(duì)列是兩種特殊的線性表，它們的邏輯結(jié)構(gòu)和線性表相同，只是其運(yùn)算規(guī)則較線性表有更多的限制，故又稱它們?yōu)檫\(yùn)算受限的線性表。
LinkedList數(shù)據(jù)結(jié)構(gòu)是一種雙向的鏈?zhǔn)浇Y(jié)構(gòu)，每一個(gè)對象除了數(shù)據(jù)本身外，還有兩個(gè)引用，分別指向前一個(gè)元素和后一個(gè)元素，和數(shù)組的順序存儲結(jié)構(gòu)（如：ArrayList）相比，插入和刪除比較方便，但速度會慢一些。
棧的定義
??? 棧（Stack）是限制僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表。
(1)通常稱插入、刪除的這一端為棧頂（Top），另一端稱為棧底（Bottom）。
(2)當(dāng)表中沒有元素時(shí)稱為空棧。
(3)棧為后進(jìn)先出（Last In First Out）的線性表，簡稱為LIFO表。
??? 棧的修改是按后進(jìn)先出的原則進(jìn)行。每次刪除（退棧）的總是當(dāng)前棧中"最新"的元素，即最后插入（進(jìn)棧）的元素，而最先插入的是被放在棧的底部，要到最后才能刪除。
實(shí)現(xiàn)代碼：
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());
?}
}
隊(duì)列定義
??? 隊(duì)列（Queue）是只允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的運(yùn)算受限的線性表
?。?）允許刪除的一端稱為隊(duì)頭（Front）。
（2）允許插入的一端稱為隊(duì)尾（Rear）。
（3）當(dāng)隊(duì)列中沒有元素時(shí)稱為空隊(duì)列。
?。?）隊(duì)列亦稱作先進(jìn)先出（First In First Out）的線性表，簡稱為FIFO表。
實(shí)現(xiàn)代碼：
package com.gc.list;
import java.util.*;
public class MyQueue {
?private LinkedList ll=new LinkedList();
?public void put(Object o){
??ll.addLast(o);
?}
?//使用removeFirst()方法，返回隊(duì)列中第一個(gè)數(shù)據(jù)，然后將它從隊(duì)列中刪除
?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());
??
?}
}