數據結構與算法（二）棧

一棧的定義 二棧的順序存儲 三棧的鏈式存儲 四 棧的應用 一、棧的定義 棧是一種特殊的線性表。其特殊性在於限定插入和刪除數據元素的操作只能在線性表的一端進行。如下所示： 結論：後進先出（Last In First Out），簡稱爲LIFO線性表。 棧的基本運算有六種： 構造空棧：InitStack(S)、 判棧空: StackEmpty(S)、 判棧滿： StackFull(S)、 進棧： Pus

>>阅读原文<<