简单易懂的队列实例

队列

定义：队列——先进先出原则，是一种操作受限的线性表，指只允许在表的一端进行插入操作的数据结构，具有“先进先出”的特点。
比如我们去电影院排队买票，第一个进入排队序列的都是第一个买到票离开队列的人，而最后进入排队序列排队的都是最后买到票的。

队列分为：

①、单向队列（Queue）：只能在一端插入数据，另一端删除数据。

②、双向队列（Deque）：每一端都可以进行插入数据和删除数据操作。

在此我们用的是单向队列的思想，以一维数组的形式展现

例子

解密QQ号，规则如下：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，在将第3个数删除并将第4个数放到这串数的末尾。。。。直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序输出数连在一起就是正确的QQ号。

输入样例

631758924

输出样例

615947283

算法思想

1.需要一维数组存储这一串数字 int q[]，并且初始化。
2.在数组中删除一个数，最简单的方法就是把后面的数往前挪动
3.引用整型变量head,tail;删除是：head++,在末尾添加数据：q[tail]=num;tail++;
4.当head=tail,数组为空。
代码如下

#include<iostream>
using namespace std;
int main()
{
   
	int q[1000]={
   6,<