//順序棧的型別宣告
typedef
struct
sqstack;
//順序棧型別是sqstack
//初始化棧
void
initstack
(sqstack *
&s)//銷毀棧
void
destroystack
(sqstack*
& s)
//判斷棧是否為空
bool
stackempty
(sqstack* s)
//進棧
//先指標後元素
bool
push
(sqstack*
& s,
int e)
//出棧
//先元素後指標
bool
pop(sqstack*
& s,
int&e)
//取棧頂元素
bool
gettop
(sqstack*
& s,
int&e)
*&表示指標的引用，**&表示指標的指標的引用
void
pass_by_value
(int
* p)
void
pass_by_reference
(int
*& p)
intmain()
reference傳遞，形參是*&，函式呼叫改變結果
順序棧採用乙個陣列存放棧中元素
?可能出現：乙個棧一直裝元素，另乙個棧很空
如何解決：共享棧
目的：有多個相同型別的棧時，防止乙個很空乙個很滿
原理：乙個陣列作為儲存空間，但是有兩個棧頂指標top1，top2
4個要素：
棧空：top1==-1;top2==maxsize;
棧滿：top1==top2-1;//兩個指標相鄰了，不一定在中間
元素x進棧：先指標後元素
①進左邊：top++;
②進右邊：top–;
元素x出棧：先元素後指標
ⅰ左邊出：top–；
ⅱ 右邊出：top++;
可以設計成結構體：
//若設計成結構體
//通過data，top1，top2標識
typedef
struct
dstack;
為了體現這兩個棧底指標是屬於乙個共享棧的，我們習慣於用乙個長度為2的陣列表示它們，這樣顯得**的可讀性更強一點。
s1入棧：指標右移乙個位置，即stack[++top[0]]=x;
s2入棧：指標左移乙個位置，即stack[–top[0]]=x;
兩個棧頂指標重合時，表示共享棧已經滿了
資料結構 棧 棧
可以把棧想像成乙個桶 進棧 就是把和桶口一樣大的燒餅往桶裡面扔 出棧 就是把燒餅拿出來 特點 先進後出。先扔進去的燒餅最後才能拿出來，最後扔進去的燒餅，第乙個拿出來 剛開始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 插入 進...