队列是只允许在一端进行插入操作，在另一端进行删除操作的线性表。队列是一种先进先出的线性表，允许插入的一端称为队尾，允许删除的一端称为对头。同栈一样，队列也是一种限定性线性表，同时队列也具有顺序存储和链式存储两种方式。如下图所示：

为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息。我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。这两部分信息组成数据元素的存储映像，称为结点。n个结点链组成一个链表，即为线性表的链式...

线性表：零个或者多个数据元素的有限序列。线性表元素的个数n(n≥0)定义为线性表的长度，当n=0时，称为空表。对于一个非空的线性表或者线性结构，具有以下特点：

数据元素：组成数据的有一定意义的基本单位。比如在人类中，人就是数据元素，在畜类中，牛、羊、马、鸡等就是数据元素。数据项：一个数据元素可以由若干个数据项组成。比如人的名字、性别、年龄等都是数据项。数据项是数据不可分割的最小数据单位。数据对象：是性质相同的数据元素的集合，是数据的子集。类似于数组。数...