【C++】模拟实现队列

一、队列简介

队列是一种只允许在一段进行插入，另外一段进行删除的特殊线性表，允许删除操作的一端称为队头，允许插入操作的一端称为队尾。

队列又被称为先进先出的线性表。

与栈类似，队列也有两种存储结构，一种是顺序存储，一种是链式存储，前面一种称为顺序队列，后面一种称为链队。

此处要注意顺序队列的溢出现象：

（1）“下溢”现象：当队列为空时，做出队列的运算产生的溢出现象。（“下溢”是正常现象，常作为程序的控制转移条件）

（2）“真上溢”现象：当队列为满时，做进队列运算产生的空间溢出现象。

（3）“假上溢”现象：由于入队列和出队列并不是元素向前移动，而是指针在移动阿德，我们向队列里删除一