概述：實現乙個lifo（後進先出）的棧
實現思路：
可以用陣列和鍊錶來實現：陣列長度是固定的，一旦定義無法改變，所以需要預先定義乙個預設的陣列長度，當棧容量到達一定程度後，需要重新定義乙個陣列，並將當前陣列的資料複製到新陣列中，當棧元素很多的時候，效率會比較低；用鍊錶實現，入棧和出棧都在鍊錶的頭部新增和刪除元素，入棧出棧的效率和棧資料大小無關，所以我們選擇用鍊錶實現棧。
實現：
public class mystack
}/**
* 頭節點
*/private nodefirst;
/*** 棧大小
*/private int size = 0;
/*** 判斷棧是否為空
* * @return 棧是否為空，為空返回true，否則false
*/public boolean isempty()
/*** 返回棧大小
* * @return 棧大小
*/public int size()
/*** 入棧
* * @param 需入棧的元素
*/public void push(t node)
/*** 出棧
* * @return 當前棧頂元素
*/public t pop() else
}}
資料結構 棧 棧
可以把棧想像成乙個桶 進棧 就是把和桶口一樣大的燒餅往桶裡面扔 出棧 就是把燒餅拿出來 特點 先進後出。先扔進去的燒餅最後才能拿出來，最後扔進去的燒餅，第乙個拿出來 剛開始top 1 top 1 然後把進棧的元素賦值給data top 入棧操作 void push stack s,int x els...
資料結構 棧
例子 棧是一種被限制在只能在表的一端進行插入和刪除運算的線性表。區域性變數是用棧來儲存的 可以進行插入和刪除的一端稱為 棧頂 top 另一端稱為 棧底 bottom 當表中沒有元素時 表長為0的棧 稱為 空棧。棧的修改是按 後進先出的原則進行，因此棧被稱為後進先出 last in first out...
資料結構 棧
1.棧stack 是限定僅在表尾進行刪除和插入操作的線性表。允許插入刪除的一端叫做棧頂top，另外一端叫做棧底bottom。棧又稱為後進先出 lifo 的線性表。即表尾是指棧頂。2.順序棧 定義 top指向可存入元素的位置。typedef struct stacktypestacktype 插入 進...