栈和队列

    栈和队列是两种重要的线性结构。从数据角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作时线性表的子集，它们是操作受限的线性表，因此，可称为限定性数据结构。但从数据类型角度看，它们是和线性表不大相同的两类重要的抽象数据类型。

  栈（Stack）是限定仅在表尾进行插入或删除操作的线性表，因此，对栈来说，表尾端有其特殊含义，称为栈顶，相应地，表头端称为栈底，不含元素的空表称为空栈。

队列（Queue）是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素。在队列中，允许插入一端叫做队尾（rear）,允许删除一端叫做对头（front）.