溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文實例講述了Java基于鏈表實現棧的方法。分享給大家供大家參考，具體如下：
在上幾小節中我們實現了基本的鏈表結構，并在上一節的底部給出了有關鏈表的源碼，此處在貼一次吧，猛戳
在開始棧的實現之前，我們再來看看關于鏈表的只在頭部進行的增加、刪除、查找操作，時間復雜度均為O(1)，基于鏈表的這幾個優勢，我們在此基礎上實現棧。
前言，在寫本小節之前，我們已經實現了一個基于靜態數組的棧，轉到查看。此處我們實現基于鏈表的棧。
1.鏈表類拷貝到Stack 包下：
在實現基于靜態數組的棧的時候，我們已經新建了一個package，此時我們將已經實現的鏈表類拷貝到該package下，目錄結構為：
2.實現棧
新建一個LinkedListStack類，實現Stack接口，相關代碼如下：
Stack接口:
package Stack;
public interface Stack<E> {
//棧中元素個數
int getSize();
//棧中元素個數是否為空
boolean isEmpty();
//進棧
void push(E e);
//出棧
E pop();
//查看棧頂元素
E peek();
}
個LinkedListStack類:
package Stack;
public class LinkedListStack<E> implements Stack<E> {
private LinkedList<E> list;
public LinkedListStack() {
list = new LinkedList<E>();
}
//棧中元素個數
@Override
public int getSize() {
return list.getSize();
}
//棧中是否為空
@Override
public boolean isEmpty() {
return list.isEmpty();
}
//在棧中添加元素
@Override
public void push(E e) {
list.addFirst(e);
}
//從棧中刪除第一個元素
@Override
public E pop() {
return list.removeFirst();
}
//查看棧中第一個元素
@Override
public E peek() {
return list.getFirst();
}
//主要是便于輸出給對象信息
@Override
public String toString() {
StringBuilder res = new StringBuilder();
res.append("Stack: top ");
res.append(list);
return res.toString();
}
}
3.添加測試代碼
為了測試的簡單，我們在已經實現了Stack接口的LinkedListStack類中建立以main()方法，main中代碼如下：
//測試
public static void main(String[] args) {
LinkedListStack<Integer> stack = new LinkedListStack<Integer>();
for (int i = 0; i < 5; i++) {
stack.push(i);
System.out.println(stack);
}
System.out.println("出棧一個元素：");
stack.pop();
System.out.println(stack);
}
結果為：
到此我們實現了底層是鏈表的棧。
關于本小節，若您覺得還行、還過得去，記得給個推薦哦~，謝謝！！
本節源碼 https://github.com/FelixBin/dataStructure/blob/master/src/Stack/LinkedListStack.java
更多關于java算法相關內容感興趣的讀者可查看本站專題：《Java數據結構與算法教程》、《Java操作DOM節點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設計有所幫助。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
