队列--解密密码

案例分析

假设你的富婆女友有一个保险盒子。

她也明确告诉你这个盒子有密码，同时也告诉你破解密码的规则。

那么这串密码是：1 2 3 4 5 6 7 8 9。

对应的规则是：第一位数字删除，第二位数字放到这串数字的最后 ，然后第三位数字删除，第四位数字放到最后......如此往复，直到这串数字消失，那么删除的数字依次组合就是破解的密码。

也就是：1 3 5 7 9 4 8 6 2。

程序分析

我们想要用代码表达这个思想的话，第一个任务就是将数字存起来，我们可以使用数组。

当然了，数组不可能只存这几个数字，我们还需要开辟一个足够大的空间。

接下来就是将第一个数删除，我们可以使用后面的数依次向前覆盖，但是我们没有必要这样做。

我们可以定义一个变量，用这个变量来指向数组，打印第一个数字然后这个变量++，自然就指向下一个数字了，然后再定义一个变量，这个变量用来表示数字尾，我们只要将第二个数字放在这个变量的数组之下，就完成了这个思想。

程序实现

#include <stdio.h>
int main()
{
    int arr[100]={0,1,2,3,4,5,6,7,8,9};//定义一个足够大的数组
    int head=1;//定义头
    int tail=10;//要把数字放在队列尾部，所以需要+1
    while(head<tail)//不满足这个条件时，就证明数字已经被删除完了
    {
        printf("%d ",arr[head]);//删除数
        head++;
        arr[tail]=arr[head];//放置数到队列尾
        tail++;//向后开辟一个空间
        head++;//重新开始
    }
    return 0;
}

程序进阶

当然了，我们不可能只碰到这一种情况，也不是所有的富婆都用同一个密码。

假如我们要输入密码，然后让程序自动破译，这怎么搞？

我们可以使用结构体。

程序进阶实现

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