資料結構與演算法之棧 Stack 的Java實現

在 lifo 資料結構中，將首先處理新增到佇列中的最新元素。

與佇列不同，棧是乙個 lifo 資料結構。通常，插入操作在棧中被稱作入棧push。與佇列類似，總是在堆疊的末尾新增乙個新元素。但是，刪除操作，退棧pop，將始終刪除佇列中相對於它的最後乙個元素。

1. 入棧：你可以單擊下面的push按鈕檢視如何將新元素 6 新增到棧中。

2. 退棧：你可以單擊下面的pop按鈕檢視當你從棧中彈出乙個元素時將移除哪個元素。

棧的實現比佇列容易。動態陣列足以實現堆疊結構。這裡我們提供了乙個簡單的實現供你參考：

// "static void main" must be defined in a public class.
class mystack 
/** insert an element into the stack. */
public void push(int x) 
/** checks whether the queue is empty or not. */
public boolean isempty() 
/** get the top item from the queue. */
public int top() 
/** delete an element from the queue. return true if the operation is successful. */
public boolean pop() 
data.remove(data.size() - 1);
return true;
}};public class main 
system.out.println(s.pop());}}
}

大多數流行的語言都提供了內建的棧庫，因此你不必重新發明輪子。除了初始化，我們還需要知道如何使用兩個最重要的操作：入棧和退棧。除此之外，你應該能夠從棧中獲得頂部元素。下面是一些供你參考的**示例：

// "static void main" must be defined in a public class.
public class main 
// 4. pop an element.
s.pop();
// 5. get the top element.
system.out.println("the top element is: " + s.peek());
// 6. get the size of the stack.
system.out.println("the size is: " + s.size());}}

從現在開始，我們可以使用內建的棧庫來更方便地解決問題。讓我們從乙個有趣的問題（最小棧）開始，幫助你複習有用的操作。然後我們將看一些經典的棧問題。當你想首先處理最後乙個元素時，棧將是最合適的資料結構。

設計乙個支援 push，pop，top 操作，並能在常數時間內檢索到最小元素的棧。

示例:

minstack minstack = new minstack();
minstack.push(-2);
minstack.push(0);
minstack.push(-3);
minstack.getmin();   --> 返回 -3.
minstack.pop();
minstack.top();      --> 返回 0.
minstack.getmin();   --> 返回 -2.

public class minstack 
public void push(int x) 
public void pop() 
public int top() 
public int getmin() 
}return min;
}public static void main(string args) 
}

資料結構與演算法之棧 Stack 的Java實現

python資料結構之棧（stack）

C 資料結構之Stack（棧）

資料結構棧（Stack）

資料結構與演算法之 棧 Stack 的Java實現

python資料結構之棧（stack）

C 資料結構之Stack（棧）

資料結構 棧（Stack）

相關推薦

資料結構與演算法之棧 Stack 的Java實現

資料結構棧（Stack）