认识队列
#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;
}

浙公网安备 33010602011771号