数据结构--队列

#include<stdio.h>

struct queue

{

    int data[100]; //队列的主体

    int head;  //队首

    int tail;  //队尾

};

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[tail]=q.data[head];

        q.tail++;

        //将队首出队

        q.head++;
    }

}

 

 

 主要思想：每次操作，将队首记录并移去，再将第二位移至队尾；head++就表示了队首移位