·····棧（stack）又名堆疊，它是一種運算受限的線性表。限定僅在表尾進行插入和刪除操作的線性表。這一端被稱為棧頂，相對地，把另一端稱為棧底。向乙個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從乙個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。
#include
#include
#define ok 1
#define error 0
#define true 1
#define false 0
#define overflow -2
typedef
int elemtype;
typedef
int status;
//----- 棧的順序儲存表示 -----
#define stack_init_size 10
// 儲存空間的初始分配量
#define stackincrement 5
// 儲存空間的分配增量
typedef
struct
sqstack;
//棧的定義
status initstack
(sqstack &s)
status stackempty
(sqstack s)
status push
(sqstack &s, elemtype e)
s.base = newbase;
s.size +
= s.increment;
}// 如果棧的容量不夠則進行擴容
s.base[s.top]
= e;
s.top++
;return ok;
}
status pop
(sqstack &s, elemtype &e)
//若棧為空則返回錯誤
s.top--
; e=s.base[s.top]
;return ok;
}
void
outstack
(sqstack s)
else
while
(false ==
stackempty
(s))
printf
("\n");
}
int
main()
else
break
;case4:
exit(0
);break
;default
:printf
("輸入錯誤，請重新輸入\n");
}}while
(cord <=4)
;return0;
}
資料結構 棧 棧
可以把棧想像成乙個桶 進棧 就是把和桶口一樣大的燒餅往桶裡面扔 出棧 就是把燒餅拿出來 特點 先進後出。先扔進去的燒餅最後才能拿出來，最後扔進去的燒餅，第乙個拿出來 剛開始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 插入 進...