/****date:2014.12.08*****/
/***順序棧的基本操作***/ /*** last in first out ( lifo ) ***/
棧內元素遵循「後進先出「(lifo)原則;只能在棧的一端進行操作,即在棧頂位置對棧內元素進行操作。
剛明白的道理:getchar() 對於 鍵盤的所有操作都算在內,敲擊 回車鍵 也算乙個輸入訊號。
#define maxlen 3
typedef struct
data;
typedef struct stack
stacktype;
//初始化棧
stacktype * sinit()
return null;
//判斷空棧
int sisempty(stacktype * s)
//入棧操作
int spush(stacktype * s,data data)
else
//出棧操作
data spop(stacktype * s)
else
//讀取棧頂資訊
data sgettop(stacktype * s)
else
}
棧 順序棧的基本操作
棧也是一種線性表,但是棧是一種操作受限的線性表,因此也可稱它為限定性的資料機構。棧是限定僅在表尾進行插入或刪除操作的線性表。棧的表尾為它的棧頂,表頭為它的棧底。先進入棧的後出棧,後進入棧的先出棧。所以,棧被稱為後進先出的線性表。順序棧基本操作的實現 include include define in...
棧 順序棧的基本操作
棧 作為一種限定性線性表,是將線性表的插入和刪除操作限制為僅在表的一端進行,通常將表中允許插入 刪除操作的一端稱為棧頂。下面給出順序棧的 演示。順序棧 採用順序儲存結構實現的棧,即利用一組位址連續的儲存單元依次存放自棧底的資料元素,同時由於棧操作的特殊性,還必須附設乙個位置指標top來動態的指示 棧...
順序棧 基本操作
include include define maxsize 10 typedef struct sqstack 均通過傳遞指標的方式傳參 void create void insert sqstack s void delete sqstack s void viewdata sqstack s ...