C 實現 棧的基本操作的實現

2021-05-23 21:36:13 字數 742 閱讀 5938

//base.h

#include

#include

#include

#define true 1

#define false 0

#define ok 1

#define error 0

#define overflow -2

typedef int status;

//stack.h

#include "base.cpp"

#define init_size 100  //儲存空間初始分配量

#define increment 10   //儲存空間分配增量

typedef structposttype;

typedef structselemtype;         //棧元素型別

typedef structstack;              //棧型別

status initstack(stack &s)//initstack

status stackempty(stack s)//stackempty

status push(stack &s,selemtype e)

*s.top++=e;

return ok;

}//push

status pop(stack &s,selemtype &e)//pop

status destroystack(stack &s)//destroystack

棧的實現和基本操作

棧是一種常用的資料結構,可以幫助我們有效地儲存臨時資料.它遵循lifo last in first out 的原則.它有push pop isempty isfull 幾個常用操作.今天我們就試著用c 來建立乙個棧,並用函式表達出這些功能.include include using namespac...

順序棧的基本操作實現

這些都是頭函式裡的內容,也就是儲存之後,可以直接 對其進行呼叫。其中的乙個變數stacklen是用來記錄棧 的長度的,其實,這個變數可以不要,只是剛開始寫時 給它加上了,所以就按這樣寫了,感覺跟順序表的寫法 差不多 include include includeusing namespace std...

棧的實現及基本操作pta棧的操作

給定乙個初始為空的棧和一系列壓棧 彈棧操作,請編寫程式輸出每次彈棧的元素。棧的元素值均為整數。輸入格式 輸入第1行為1個正整數n,表示操作個數 接下來n行,每行表示乙個操作,格式為1 d或0。1 d表示將整數d壓棧,0表示彈棧。n不超過20000。輸出格式 按順序輸出每次彈棧的元素,每個元素一行。若...