简单队列找QQ号码

本来参考《啊哈！算法》
给一串加密后的数字 6 3 1 7 5 8 9 2 4
首先将第一个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数放到这串数的末尾，再将第5个数删除。。直到剩下最后一个数，将最后一个数也删除。
按照刚才删除的顺序，把这些删除的是数字连在一起就是QQ号码啦！


按照上面的步骤依次进行即可

建立一个数组：

#include<bits/stdc++.h>
using namespace std;
int main()
{
   int p[102]={6,3,1,7,5,8,9,2,4},head,tail;
   head=0;
   tail=9;//tail指向队尾的下一个位置
   while(tail>head)
   {
       cout<<p[head]<<" ";//先将队首出队
       head++;
       p[tail]=p[head];//将新队首的数添到队尾
       tail++;
       head++;//找到新的队首
   }
   return 0;
}

答案为 6 1 5 9 4 7 2 8 3

建立一个结构体：

#include<bits/stdc++.h>
using namespace std;
struct que
{
    int data[100];
    int head;
    int tail;
};
int main()
{
   que q;
   q.head=0,q.tail=0;
   for(int i=0;i<9;i++)
   {
       cin>>q.data[q.tail];
       q.tail++;
   }
   while(q.tail>q.head)
   {
       cout<<q.data[q.head]<<" ";
       q.head++;
       q.data[q.tail]=q.data[q.head];
       q.tail++;
       q.head++;
   }
   return 0;
}