數據結構與算法-棧

棧和隊列是兩種重要的線性結構。從數據結構角度看，棧和隊列也是線性表，其特殊性在於棧和隊列的基本操作是線性表操作的子集，它們是操作受限的線性表。但從數據類型角度看，它們是和線性表大不相同的兩類重要的抽象數據類型。 棧的定義 棧（Stack）是限定只能在表的一端進行插入和刪除操作的線性表。 允許插入和刪除運算的一端稱作棧頂(top) 不允許插入和刪除的另一端稱作棧底(bottom) 在棧頂進行的插入操

>>阅读原文<<