《大話數據結構》讀書筆記(四)

4.1 棧的定義 4.1.1 棧的概念 棧(stack)是限定僅在表尾進行插入和刪除操作的線性表。 我們允許插入和刪除的一端稱爲棧頂(top)，另一端稱爲棧底(bottom)，不含任何數據元素的棧稱爲 空棧。棧又稱爲後進先出的線性表，簡稱LIFO結構。 理解棧的定義需要注意： 1.他是一個線性表，也就是說，棧元素具有線性關係，即前驅後繼關係。是一種特殊的線性表，他的特殊之處就在於限制了這個線性表的

>>阅读原文<<