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 }
