第三章 棧和隊列

第三章 棧和隊列 棧和隊列是兩種重要的數據結構。 從數據結構的角度看，棧和隊列都是線性表 其特殊性在於,棧和隊列是線性表操作的子集， 它們是操作受限的線性表，因此可稱爲限定性數據結構。 從數據類型角度看，它們是和線性表大不相同的兩類重要的抽象數據結構。 3.1棧 3.1.1抽象數據類型棧的定義 棧（stack）是限定僅在表尾進行插入或刪除操作的線性表，表尾稱爲棧頂，表頭稱爲棧底。不含元素的棧稱爲空

>>阅读原文<<