从一道数组类型的题来看队列

Posted 2020-11-06 kailicard

新学期开始了，小哈是小哼的新同桌（小哈是个小美女哦~），小哼向小哈询问 QQ号， 小哈当然不会直接告诉小哼啦，原因嘛你懂的。所以小哈给了小哼一串加密过的数字，同时 小哈也告诉了小哼解密规则。规则是这样的：首先将第 1个数删除，紧接着将第 2个数放到 这串数的末尾，再将第 3个数删除并将第 4个数放到这串数的末尾，再将第 5个数删除…… 直到剩下后一个数，将后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一 起就是小哈的 QQ啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“6 3 1 7 5 8 9 2 4”。

首先我们进行这题的分析，我们要做的很简单，就是对队列的一个操作，我们要做的就是这样先取出两个数，以一作为初始下标，我们要做的就是删除下标为奇数的，然后把下标为偶数的，这样顺序进行，我们可以进行解密；但是我们删除时要注意要记录下，这样得出结果，首先我们定义一个数组；int  q[100],然后进行处理

#include<stdio.h>
int main()
{
    int q[101]={0,6,3,1,7,5,8,9,2,4},head,tail; //数组表示队列
    head=1;
    tail=10;
    while(head<tail)
    {
       printf("%d ",q[head]);//打印出数组的值；
       head++;
       q[tail]=q[head];
       tail++;
       head++;   //模仿队列的顺序出栈
       
    }
    getchar();
    getchar();
    return 0;
}

下面我们由此转发有队列的思考，其实队列可以抽象为我们对数组问题的深度思考，我们在进行队列的处理时需要设置结构体，然后进行结构体的一些处理即可

#include<stdio.h>
struct quete
{
int q[100];
int head;
int tail;
};
int main()
{
    struct quete q;
    int i;
    q.head=1;
    q.tail=1;
    for(i=1;i<=10;i++)
    {
     scanf("%d",&q.q[q.tail]);
     q.tail++;
    }
    while(q.head<q.tail)
    {

        printf("%d",q.q[q.head]);
        q.head++;
        q.q[q.tail]=q.q[q.head];
        q.tail++;
        q.head++;
    }
    return 0;
}