队列的定义

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

队列的特点是先进先出（FIFO），即先存入队列的数据，要先取出。

队列的基本操作

需要实现的基本功能有这些：