《數據結構與算法》知識點（二）

第三章 棧和隊列 棧和隊列的定義和特點 1、棧的定義和特點 棧(Stack)是限制在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端爲棧頂(Top)，另一端爲棧底(Bottom)。先進後出。top= -1時爲空棧，top=0只能說明棧中只有一個元素，並且元素進棧時top應該自增 順序存儲棧：順序存儲結構 鏈棧：鏈式存儲結構。插入和刪除操作僅限制在鏈頭位置上進行。棧頂指針就是鏈表的頭指針

>>阅读原文<<