[數據結構] 03 - 棧和隊列

從數據結構角度看，棧和隊列也是線性表，其特殊性在於棧和隊列的基本操作是線性表操作的子集，它們是操作受限的線性表，因此，可稱為限定性的數據結構。但從數據類型角度看，它們是和線性表大不相同的兩類重要的抽象數據類型。由於它們廣泛應用在各種軟件系統中，因此在面向對象的程序設計中，它們是多型數據類型。 1 棧 1.1 抽象數據類型棧的定義 棧（stack）是限定僅在表尾進行插入或刪除操作的線性表。因此，對棧