數據結構 - 第三章 棧和隊列

定義 棧是限定僅在表尾進行插入和刪除操作的線性表。 隊列是隻允許在一端進行插入操作、而在另一端進行刪除操作的線性表。 棧和隊列的本質都是線性表，但是是操作受限的線性表。因此它們根據存儲方式不同，具有對應線性表的特點。   棧 棧的特殊之處就在於限制了這個線性表的插入和刪除位置，它始終只在棧頂進行。這也就使得棧底是固定的，最先進棧的只能在棧底。因此，棧是後進先出的結構。棧空：top=-1，棧滿：to

>>阅读原文<<