數據結構與算法學習記錄（三）棧結構

什麼是棧結構 棧結構是從數據的運算來分類的，也就是說棧結構具有特殊的運算規則。而從數據的邏輯結構來看，棧結構其實就是一種線性結構。如果從數據的存儲結構來進一步劃分，棧結構包括兩類。 順序棧結構 即使用一組地址連續的內存單元依次保存棧中的數據。在程序中，可以定義一個指定大小的結構數組來作爲棧，序號爲0的元素就是棧底，再定義一個變量top保存棧頂的序號即可。 鏈式棧結構 即使用鏈表形式保存棧中各元素的

>>阅读原文<<