数据结构与算法 队列的定义

队列：是只允许在一端进行插入操作，而在另一端进行删除操作的线性表
队列是一种先进先出的线性表，允许插入的一端成为队尾，允许删除的一端成为队头。

假设队列是q=（a1,a2,a3,a4,…an），那么a1就是队头元素，而an是队尾元素，这样我们就可以删除时，总是从a1开始，而插入时，列在最后，这也比较符合我们通常生活的习惯，排在第一个优先出列，最后来的当然排在队伍最后。

队列顺序存储的不足
我们假设一个队列有n个元素，则顺序存储的队列需建立一个大于n的数组，并把队列的所有元素存储在数组的前n个单元，数组的下标为0的一端即为队头。所谓的入队列操作，其实就是在队尾追加一个元素，不需要移动任何元素，因此时间复杂度是o[1]

与栈不同的是，队列元素的出列是在队头，即下标为0的位置，那也就意味着，队列中的所有元素都得向前移动，以保证队列的队头，也就是下标为0的位置不为空，此时时间复杂度为o[n]