- 队列：“首（head）出队，尾（tail）入队”。当队列没有元素时（head = tail），称为空队列
#include<stdio.h>
int main()
{
int a[100] = {6, 3, 1, 7, 5, 8, 9, 2, 4}, head, tail;
head = 0;
tail = 9; //tail指向的是队尾后一个位置，防止队首和队尾相合带来麻烦。
while(head < tail)
{
printf("%d", a[head]); //打印队首并将队首出队
head++;
a[tail] = a[head]; //先将新队首的数添加到队尾
tail++;
head++;
}
getchar();getchar();
return 0;
}
定义队列的结构体（一个数组，两个变量）：
struct formation
{
int data[100]; //队列的主体，用来存储内容
int head; //队首
int tail; //队尾
};
