解密QQ号--队列

小明新学期有了新同桌，想和新同桌认识一下，就询问新同桌的QQ号，新同桌平时喜欢玩解密游戏，就给新同桌一串加密的数字，解密规则如下：首先将第一个数删除，紧接着将第二个数放到这串数的末尾，再将第三个数删除，将第四个数放到这串数的末尾，再将第五个数删除……直到剩下最后一个数，将最后一个数删除，按照刚才顺序，把删除的数连在一起就是正确的QQ号。
这串加密的数字是“1752251268”，先用笔算一下，偷偷告诉你，正确答案是：1521675822.

这个方法要用队列来实现比较轻松一点。

用整形变量head记录队列的队首（第一位），tail用来记录队列的队尾（最后一位）的下一个位置。
队列为空：队列和队尾重合
队首删除：head++；
新增一个数：q[tail] = x; tail++;

代码实现：

#include <iostream>using namespace std;int main(){    int q[] = {0, 1, 7, 5, 2, 2, 5, 1, 2, 6, 8};    int head = 1;    int tail = sizeof(q)/sizeof(q[0]); // 队列中有十个元素，tail指向队尾的后一个位置    int i = 0;    while(head < tail) //队列不为空时进行循环    {        //打印队首并将队首出队列        cout<<q[head]<<" ";        head++;        //先将新队首的数添加到队尾        q[tail] = q[head];        tail++;        //再将队首出列        head++;    }    system("pause");    return 0;}

队列是一种特殊的线性结构，它只允许在队列的首部（head）进行删除操作，即就是出队操作，在队列尾部（tail）进行插入操作，即就是入队操作。当队列中没有元素，即就是head == tail，称为空队列。

用队列实现：

#include<iostream>using namespace std;struct queue{    int data[100];//队列主体，存储内容    int head; //队首    int tail;//队尾};int main(){    struct queue q;    //初始化队列    q.head = 1;    q.tail = 1;    for(int i=1; i<=10; ++i)    {        cin>>q.data[q.tail];        q.tail++;    }    while(q.head < q.tail)//d队列不为空时进行循环    {        //打印队首将队首出队列        cout<<q.data[q.head];        q.head++;        //将新队首添加到队尾        q.data[q.tail] = q.data[q.head];        q.tail++;        //将队首出队        q.head++;    }    cout<<endl;    system("pause");    return 0;}