數據結構和算法筆記---棧與隊列

java裏的源碼:stack.class 棧 1.1 棧的定義 棧是一種特殊的線性表。其特殊性在於限定插入和刪除數據元素的操作只能在線性表的一端進行。如下所示： 結論：後進先出（Last In First Out），簡稱爲LIFO線性表。 棧的基本運算有六種： 構造空棧：InitStack(S)、 判棧空: StackEmpty(S)、 判棧滿： StackFull(S)、 進棧： Push(S,

>>阅读原文<<