棧

1．棧 1.1 棧的定義 棧是一種特殊的線性表。其特殊性在于限定插入和刪除數據元素的操作只能在線性表的一端進行。如下所示： 結論：后進先出（Last In First Out），簡稱為LIFO線性表。 棧的基本運算有六種： 構造空棧：InitStack(S)、 判?？? StackEmpty(S)、 判棧滿： StackFull(S)、 …