首先，我們根據(jù)需求。了解到是要一個(gè)棧結(jié)構(gòu)的集合，而且是根據(jù)LinkedList來(lái)創(chuàng)建的。所以我們這里首先要想到，棧的數(shù)據(jù)結(jié)構(gòu)是什么呢？當(dāng)然是：【先進(jìn)后出】

那么我們?nèi)绾胃鶕?jù)LinkedList創(chuàng)建一個(gè)棧結(jié)構(gòu)的集合呢？我們可以想到的是自定義一個(gè)集合，根據(jù)LInkedList。

• 自定義的棧集合

public class MyStack {

private LinkedList link;
在MyStack創(chuàng)建時(shí)，及創(chuàng)建LinkedList鏈表集合，根據(jù)LinkedList集合特有方法去實(shí)現(xiàn)棧數(shù)據(jù)結(jié)構(gòu)效果
    public MyStack() {
        link = new LinkedList();
}
LinkedList.addFirst()是實(shí)現(xiàn)先進(jìn)后出的關(guān)鍵，該方法會(huì)把新添加進(jìn)來(lái)的節(jié)點(diǎn)放置在第一個(gè)
那么當(dāng)你取數(shù)據(jù)時(shí)，也是從第一個(gè)提取了
    public void add(Object obj) {
        link.addFirst(obj);
}
link.getFirst只能返回第一個(gè)，而沒(méi)有彈棧的效果。所以這里使用的是LinkedList.removeFirst
那么這樣提取數(shù)據(jù)，就有棧的彈棧效果了，取一個(gè)就刪一個(gè)
    public Object get() {
        // return link.getFirst();
        return link.removeFirst();
}
并且封裝了一個(gè)判斷功能，用于遍歷使用
    public boolean isEmpty() {
        return link.isEmpty();
}

OK，上面我們自己封裝了一個(gè)基于LinkedList的棧數(shù)據(jù)結(jié)構(gòu)代碼，那么我們看看如何使用吧：

• MyStack的測(cè)試

   public class MyStackDemo {
       public static void main(String[] args) {
   // 創(chuàng)建集合對(duì)象
   MyStack ms = new MyStack();
  
       // 添加元素
       ms.add("hello");
       ms.add("world");
       ms.add("java");
   
   // System.out.println(ms.get());
   // System.out.println(ms.get());
   // System.out.println(ms.get()); 這是getFirst()的方法，只能得到“java”
   // NoSuchElementException
   // System.out.println(ms.get());
   
       while(!ms.isEmpty()){
           System.out.println(ms.get()); 修改后的get()方法，實(shí)現(xiàn)了彈棧效果
       }