认识队列

#include<stdio.h>
struct queue
{
    int data[100];//队列的主体,用来存储内容//
    int head;//队首//
    int tail;//队尾//
};
int main()
{
    struct queue q;
    int i;
    //初始化队列//
    q.head=1;
    q.tail=1;
    for(i=1;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++;
    }
    return 0;
}

  

原文地址:https://www.cnblogs.com/mjn1/p/9095186.html