1 #include <stdio.h>
2 struct queue
3 {
4 int data[100];//队列的主体,用来存储内容
5 int head;//队首
6 int tail;//队尾
7 };
8 int main()
9 {
10 struct queue q;
11 int i;
12 //初始化队列
13 q.head=1;
14 q.tail=1;
15 for(i=1;i<=9;i++)
16 {
17 //依次向队列插入9个数
18 scanf("%d",&q.data[q.tail]);
19 q.tail++;
20 }
21
22 while(q.head<q.tail) //当队列不为空的时候执行循环
23 {
24 //打印队首并将队首出队
25 printf("%d ",q.data[q.head]);
26 q.head++;
27
28 //先将新队首的数添加到队尾
29 q.data[q.tail]=q.data[q.head];
30 q.tail++;
31 //再将队首出队
32 q.head++;
33 }
34
35 getchar();getchar();
36 return 0;
37 }