队列
对一串数字加密,加密规则是:首先将第一个数删除,紧接着将第二个数字放到这串数的末尾,再将第三个数删除并将第四个数放到这串数的末尾,再将第五个数删除,,,,,假如加密的数是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;
}