數據結構中的棧和隊列和串20.7.2

棧 棧的定義 棧是隻能在表的一端進行插入、刪除的線性表。棧中允許插入、刪除的一端稱爲棧頂相反，棧中不允許插入、刪除的一端稱爲棧底。處於棧頂位置的數據元素稱爲棧頂元素不含任何數據元素的棧稱爲空棧。棧的特點爲後進先出(Last In First Out，LIFO)。下圖爲一個棧的示意圖，通常用指針top指示棧頂的位置，用指針bottom指向棧底。棧頂指針top動態反映棧的當前位置。 棧的基本操作 棧的

>>阅读原文<<