棧和隊列

    棧和隊列是兩種重要的線性結構。從資料角度看，棧和隊列也是線性表，其特殊性在於棧和隊列的基本操作時線性表的子集，它們是操作受限的線性表，因此，可稱為限定性資料結構。但從資料類型角度看，它們是和線性表不大相同的兩類重要的抽象資料類型。

  棧（Stack）是限定僅在表尾進行插入或刪除操作的線性表，因此，對棧來說，表尾端有其特殊含義，稱為棧頂，相應地，表頭端稱為棧底，不含元素的空表稱為空白棧。

隊列（Queue）是一種先進先出的線性表。它只允許在表的一端進行插入，而在另一端刪除元素。在隊列中，允許插入一端叫做隊尾（rear）,允許刪除一端叫做對頭（front）.