實現順序棧基本運算 棧

c語言實現順序棧的入棧、出棧、棧元素讀取操作

1 #include 2 #include 3

#define maxsize 20
4#define maxnum  10 
5#define elemtype int
6 typedef struct
sqstack
7 sqstack;        //
儲存結構型別名
1112
void init_sqstack(sqstack *s)
1316
17void push(sqstack *s,elemtype x)
1824
else
25         printf("
棧已滿，不能入棧!\n");
26}2728
int pop(sqstack *s)
2937
else
3842}43
44int get_top(sqstack *s,elemtype x)
4550
else
5155}56
57int get_base(sqstack *s,elemtype x)
5863
else
6468}69
70void display00_sqstack(sqstack *s)
7181}82
83void display01_sqstack(sqstack *s)
8494}95
96int
main()
97106     printf("
初始化\n依次進棧元素為：\n");
107     display00_sqstack(&s);
108     printf("
從棧頂到棧底元素為: \n");
109     display01_sqstack(&s);
110do
153}
154while(cord <= 4
);155 }

實現順序棧的各種基本運算

struct sqstack 棧的結構 bool init sqstack s 初始化函式 bool isempty sqstack s bool push sqstack s,int e 第二個元素是要進棧的元素 bool pop sqstack s,int e 第二個引數是要出棧的元素 bool...

22 順序棧的基本運算

sqstack.h檔案 ifndef sqstack h define sqstack h include include define maxsize 100 定義棧的順序儲存結構 typedef struct sqstack sqstack 初始化棧 sqstack init sqstack 銷...

順序棧的基本實現

順序棧採用的是用陣列儲存的方式 順序棧的特點 只允許在棧頂插入和刪除元素，且 先入後出 includeusing namespace std const int stacksize 10 templateclass seqstack seqstack 析構函式 void push datatype ...