棧與隊列

 【棧】          棧是一種特殊的線性表。其特殊性在於限定插入和刪除數據元素的操作只能在線性表的一端進行。也就是: 後進先出(Last In First Out),簡稱爲LIFO線性表。 棧的基本運算有六種: 構造空棧:InitStack(S) 判棧空: StackEmpty(S) 判棧滿: StackFull(S) 進棧: Push(S,x)   可形象地理解爲壓入,這時棧中會多一個
相關文章
相關標籤/搜索