數據結構------棧和隊列

一、特殊線性表——棧 1.棧的邏輯結構 ①棧：限定僅在表尾進行插入和刪除操作的線性表。 允許插入和刪除的一端稱爲棧頂，另一端稱爲棧底。 棧的特殊操作：後進先出。 ②棧只是對錶插入和刪除操作的位置進行了限制，並沒有限定插入和刪除操作進行的時間。 ③棧的抽象數據類型定義 ADT Stack Data 棧中元素具有相同類型及後進先出特性， 相鄰元素具有前驅和後繼關係 Operation InitStac

>>阅读原文<<