資料結構 棧

1.棧是限定僅在表尾（棧頂）進行插入和刪除操作的線性表；

2.棧：後進先出（lifo），適用於撤銷操作

1.棧的順序儲存結構：

1）陣列的首元素作棧底

2）兩棧共享空間

2.棧的鏈式儲存結構：

鏈棧不需要頭結點

1.經典遞迴例子：斐波那契數列

遞迴函式：直接呼叫自己或通過一系列的呼叫語句間接呼叫自己的函式。

每個遞迴定義必須至少有乙個條件，滿足時遞迴不再進行，即不再引用自身而是返回值退出。 （迭代使用的是迴圈結構，遞迴使用的是選擇結構）

2.棧的應用——四則運算表示式求值：

字尾表示式：所有符號都是在要運算數字的後面出現。

1

///name:stack
2///
author:ja
3///
date:2015-3-445
67///算術表示式求值的算符優先演算法。設optr和opnd分別為運算子棧和運算數棧，
8///
op為運算子集合。
9operandtype evaluatewxpression()
14else
15switch
(precede(gettop(optr), c))//
switch
28     }//
while
29return
gettop(opnd);
30 }//
evaluateexpresssion
3132
///n階漢諾塔問題
33void hanoi(int n, char x, char y, char
z)41 }

資料結構 棧 棧

可以把棧想像成乙個桶 進棧 就是把和桶口一樣大的燒餅往桶裡面扔 出棧 就是把燒餅拿出來 特點 先進後出。先扔進去的燒餅最後才能拿出來，最後扔進去的燒餅，第乙個拿出來 剛開始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 插入 進...