从解密号码开始队列

队列

对一串数字加密，加密规则是：首先将第一个数删除，紧接着将第二个数字放到这串数的末尾，再将第三个数删除并将第四个数放到这串数的末尾，再将第五个数删除，，，，，假如加密的数是6 3 1 7 5 8 9 2 4 ，求加密后的数？

首先第一步可以用卡片比划一下

建立一个数组来存储这一串数int q[101]，并初始化q[101]={0,6,3,1,7,5,8,9,2,4},注意是从第二个开始存储，第一想法是删除第一个，让后面的每一个依次前移，但是这样很耗时间，这里引入两个变量head和tail,head用来记录队首的位置，tail记录队尾的位置（之所以这样是因为当队内只剩下一个元素时，队首和队尾重合会带来一些麻烦），此时我们有九个数，head=1;tail=10,head和tail之间的数就是有效数，如果要删除一个数，将head++,就可以了，总结一下：队首删除一个数就是head++,队尾增加一个数就是q[tail]=x,tail++,最终输出6 1 5 9 4 7 2 8 3，代码实现如下：

#include<stdio.h>
main()
{
int q[101]={0,6,3,1,7,5,8,9,2,4};
int i;
//队列初始化
head=1;
tail=10;//队列中已有九个元素，tail指向队列最后一位
while(head<taii)
{
printf("%d ",q[head]);
head++;
//将队首的元素添加到队尾
q[tail]=q[head];
tail++;
//再将队首出队
head++;
}
getchar(),getchar();
return 0;
}

将队列的三要素（一个数组，两个变量）封装成一个结构体类型，如下：

struct queue
{
int data[100];//队列的主体
int head;
int tail;
};

用结构体实现队列操作：

#include<stdio.h>
struct queue
{
int date[100];
int head;
int tail;
};
int main()
{
struct queue q;
int i;
q.head=1;
q.tail=1;
for(i=1;i<=9;i++)
{
scanf("%d",&q.data[q.tail]);
q.tail++;
}
while(q.head<q.tail)
{
printf("%d",q.data[q.head]);
q.head++;
q.data[q.tail]=q.tail[q.head];
q.tail++;
}
getchar();getchar();
return 0;
}