#include
#include
#include
#define size 5
typedef
int typedata;
typedef
struct
stack;
/*函式名: create
函式功能: 建立棧
函式引數: 無
返回值: 棧的首位址
*/stack *
create()
return pstack;}/*
函式名: destroystack
函式功能: 銷毀棧
函式引數: 棧指標
返回值: 無
*/void
destroystack
(stack *pstack)}/*
函式名: insertstack
函式功能: 入棧
函式引數: 棧頂指標, 要入職的元素
返回值: 成功返回1, 失敗返回0
*/int
insertstack
(stack *pstack, typedata newdata)
if(size==pstack->count)
pstack->arr[pstack->count]
= newdata;
pstack->count++
;return1;
}/*函式名: popstack
函式功能: 出棧
函式引數: 棧頂指標,接收出棧元素的位址
返回值: 成功返回1, 失敗返回0
*/int
popstack
(stack *pstack, typedata *olddata)if(
0==pstack->count)
*olddata = pstack->arr[pstack->count-1]
; pstack->count--
;return1;
}/*函式名: showstack
函式功能: 顯示棧頂元素
函式引數: 棧頂指標
返回值: 無
*/void
showstack
(stack *pstack)
printf
("%d\n"
, pstack->arr[pstack->count-1]
);}int
main()
資料結構 棧 棧
可以把棧想像成乙個桶 進棧 就是把和桶口一樣大的燒餅往桶裡面扔 出棧 就是把燒餅拿出來 特點 先進後出。先扔進去的燒餅最後才能拿出來，最後扔進去的燒餅，第乙個拿出來 剛開始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 插入 進...