資料結構之棧的基本操作（c語言版）

//棧的順序儲存

#include
#include
#define maxsize 50
#define elemtype char
typedef
struct
sqstack;
//棧的初始化
void
initstack
(sqstack *s)
//棧的判空操作
bool stackempty
(sqstack s)
//進棧
bool push
(sqstack *s,elemtype x)
//出棧
bool pop
(sqstack *s,elemtype *x)
//讀取棧頂元素
bool gettop
(sqstack s,elemtype *s)
//讀取棧的所有元素
void
stackprint
(sqstack s)
printf
("\n");
}int
main()
while
(c =
getchar()
==' ');
printf
("該棧中的元素為\n");
stackprint
(s);
printf
("棧頂元素為:");
gettop
(s,&c)
;printf
("%c"
,c);
printf
("\n************************************\n因為在棧的輸出中已經用到所有操作，所以不作另外編寫\n*************************************");
}

資料結構（C語言版） 棧

1 棧 僅在表尾進行插入和刪除操作的線性表。後進先出lifo。1 表尾端 允許插入和刪除的一端 為棧頂，表頭端 不允許插入和刪除的一端 為棧底。2 入棧 插入元素的操作。出棧 刪除棧頂元素 2 棧的兩種儲存表示方式 2 鏈棧 棧的鏈式儲存結構 優點是便於多個棧共享儲存空間和提高效率。3 括號匹配檢驗...

資料結構之順序表的基本操作（c語言版）

include include define maxsize 50 typedef struct sqlist 插入 bool listinsert sqlist l,int i,char e 刪除 bool listdelete sqlist l,int i,char e l length ret...

資料結構棧的實現 C語言版

include include 棧的初始長度 define stack init size 100 棧滿時，棧的每次增加的大小 define stackincrement 10 棧中的資料型別是int typedef int selemtype 定義棧的棧底指標，棧頂指標，以及棧的容量 typede...