棧：
一種特殊的線性表，其只允許在固定的一端進行插入和刪除元素操作。進行資料插入和刪除操作的一端 稱為棧頂，另一端稱為棧底。棧中的資料元素遵守後進先出lifo（last in first out）的原則。
壓棧：
棧的插入操作叫做進棧/壓棧/入棧，入資料在棧頂。
出棧：
棧的刪除操作叫做出棧。出資料也在棧頂
棧的實現一般可以使用陣列或者鍊錶實現，相對而言陣列的結構實現更優一些。因為陣列在尾上插入資料的 代價比較小。示意圖如下：
程式如下：
typedef
struct stack
stack;
//棧初始化，分配記憶體
void
init
(stack *base)
//入棧
void
stackpuyshu
(stack *base,
int data)
}//出棧並返回棧頂
intstackpop
(stack *base)
//插入乙個元素到指定位置
void
insertstack
(stack *base,
int n,
int data)
//從要插入的位置開始將資料後移
for(
int i=base-
>size; i>=n; i--
) base-
>data[n]
= data;
base-
>size++;}
//列印
void
print
(stack *base)
printf
("\n");
}
資料結構 棧 棧
可以把棧想像成乙個桶 進棧 就是把和桶口一樣大的燒餅往桶裡面扔 出棧 就是把燒餅拿出來 特點 先進後出。先扔進去的燒餅最後才能拿出來，最後扔進去的燒餅，第乙個拿出來 剛開始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 插入 進...