棧——順序棧的基本操作

棧:作爲一種限定性線性表,是將線性表的插入和刪除操作限制爲僅在表的一端進行,通常將表中允許插入、刪除操作的一端稱爲棧頂。 下面給出順序棧的代碼演示。 順序棧:採用順序存儲結構實現的棧,即利用一組地址連續的存儲單元依次存放自棧底的數據元素,同時由於棧操作的特殊性,還必須附設一個位置指針top來動態的指示 棧頂元素在順序棧中的位置。一般top=-1來表示空棧. typedef struct//順序棧定
相關文章
相關標籤/搜索