本文實例講述了Java基于鏈表實現(xiàn)棧的方法。分享給大家供大家參考，具體如下：

目前創(chuàng)新互聯(lián)已為上千余家的企業(yè)提供了網(wǎng)站建設、域名、虛擬空間、綿陽服務器托管、企業(yè)網(wǎng)站設計、潛江網(wǎng)站維護等服務，公司將堅持客戶導向、應用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。

在上幾小節(jié)中我們實現(xiàn)了基本的鏈表結(jié)構(gòu)，并在上一節(jié)的底部給出了有關(guān)鏈表的源碼，此處在貼一次吧，猛戳

在開始棧的實現(xiàn)之前，我們再來看看關(guān)于鏈表的只在頭部進行的增加、刪除、查找操作，時間復雜度均為O(1)，基于鏈表的這幾個優(yōu)勢，我們在此基礎(chǔ)上實現(xiàn)棧。

前言，在寫本小節(jié)之前，我們已經(jīng)實現(xiàn)了一個基于靜態(tài)數(shù)組的棧，轉(zhuǎn)到查看。此處我們實現(xiàn)基于鏈表的棧。

1.鏈表類拷貝到Stack 包下：

在實現(xiàn)基于靜態(tài)數(shù)組的棧的時候，我們已經(jīng)新建了一個package，此時我們將已經(jīng)實現(xiàn)的鏈表類拷貝到該package下，目錄結(jié)構(gòu)為：

2.實現(xiàn)棧

新建一個LinkedListStack類，實現(xiàn)Stack接口，相關(guān)代碼如下：

Stack接口:

package Stack;

public interface Stack {

  //棧中元素個數(shù)
  int getSize();

  //棧中元素個數(shù)是否為空
  boolean isEmpty();

  //進棧
  void push(E e);

  //出棧
  E pop();

  //查看棧頂元素
  E peek();
}

另外有需要云服務器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com，海內(nèi)外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

網(wǎng)頁標題：Java基于鏈表實現(xiàn)棧的方法詳解-創(chuàng)新互聯(lián)
標題鏈接：http://weahome.cn/article/csssjd.html