棧按照後進先出的原則儲存資料，先進入的資料被壓入棧底，最後的資料在棧頂，需要讀資料的時候從棧頂開始彈出資料。棧是只能在某一端插入和刪除的特殊線性表。進行刪除和插入的一端稱棧頂，另一端稱棧底。插入一般稱為進棧，刪除則稱為退棧。棧也稱為後進先出表。
用陣列模擬stack實現部分方法。
/**
* 陣列實現堆疊
* @author administrator
* @param */
public class mystack
public mystack()
/*** 棧是否為空
* @return true 不為空
* false 為空
*/public boolean isempty()
/*** 壓棧
* @param data
*/public void push(e data)
/*** 移除堆疊頂部的物件,並返回該物件
* @return 堆疊頂部的物件
*/public e pop()
return datas[--index];
}}
/**
* 鍊錶實現堆疊
* @author administrator
* @param */
public class mystacklink
/*** 壓棧
* @param data
*/public void push(e data)
/*** 移除堆疊頂部的物件,並返回該物件
* @return 堆疊頂部的物件
*/public e pop()
//刪除並返回鍊錶dates尾部資料
return datas.removerear();
}}
資料結構 棧 棧
可以把棧想像成乙個桶 進棧 就是把和桶口一樣大的燒餅往桶裡面扔 出棧 就是把燒餅拿出來 特點 先進後出。先扔進去的燒餅最後才能拿出來，最後扔進去的燒餅，第乙個拿出來 剛開始top 1 top 1 然後把進棧的元素賦值給data top 入棧操作 void push stack s,int x els...
資料結構 七
重寫鍊錶 include include include typedef struct data data typedef struct node node 建立鍊錶並初始化 struct node createhead node head 頭插 int insert tail node head,...
資料結構 棧
例子 棧是一種被限制在只能在表的一端進行插入和刪除運算的線性表。區域性變數是用棧來儲存的 可以進行插入和刪除的一端稱為 棧頂 top 另一端稱為 棧底 bottom 當表中沒有元素時 表長為0的棧 稱為 空棧。棧的修改是按 後進先出的原則進行，因此棧被稱為後進先出 last in first out...