队列

简要介绍

队列规则为先进先出。他是一种特殊的线性结构，有出队和进队。出队即在队首进行删除操作，而进队则在队尾进行添加操作。队列只允许在队首或队尾进行操作。下面我们通过一个例题深入了解。

例题

将一串长度为9的数字经过一系列变化输出成另外一串数字。规则如下：

• 将第一个数删除，把第二个数放到这串数的末尾。
• 把第三个数删除，把第二个数放到这串数的末尾。
• 。。。。
• 一直如此操作，直到删除所有数，输出数删除的顺序。

代码

#include<stdio.h>

struct queue
{
    int data[100];//用来存储队列的内容
    int head;//队首
    int tail;//队尾

};

int main()
{
    struct queue q;
    int i;
    //初始化队列
    q.head=1;//队首指向1
    q.tail=1;//队尾也指向1!
    for(i=0;i<=9;i++)
    {
        //向队列中插入9个数
        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.data[q.head];
        q.tail++;

        //再将队首出队
        q.head++;
    }
    getchar();
    getchar();
    return 0;

}

运行结果