3 順序棧的基本操作

2021-06-27 13:10:59 字數 641 閱讀 9095

/****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 ...