基本定义

队列这个概念非常好理解，你可以把它想象成排队买票，先来的先买，后来的人只能站末尾，不允许插队，先进者先出，这就是典型的队列。

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。
假溢出：顺序队列因多次入队列和出队列操作后出现的尚有存储空间但不能进行入队列操作的溢出。
真溢出：顺序队列的最大存储空间已经存满二又要求进行入队列操作所引起的溢出。
特点
队列（Queue）与栈一样，是一种线性存储结构，它具有如下特点：
1.队列中的数据元素遵循“先进先出”（First In First Out）的原则，简称FIFO结构。
2.在队尾添加元素，在队头删除元素。

基本操作

队列通常提供的操作：

入队： 通常命名为push()
出队： 通常命名为pop()
求队列中元素个数
判断队列是否为空
获取队首元素

栈只支持两个基本操作：入栈和出栈。队列跟栈非常相似，支持的操作也很有限，最基本的操作也是两个：入队，放一个数据到队列尾部；出队，从队列头部取一个元素。

总结