主要概念:
队列是一种特殊的线性结构,它只允许在队列的首部(head)进行删除操作,称为“出队”,而在队列尾部(tail)进行插入操作,称为“入队”。当队列中没有元素时(即head==tail),称为空队列。即“先进先出”(First In First Out)原则。
队列将是以后学习广度优先搜索的以及队列优化的Bellman-Ford最短路算法的核心数据结构。所以现在将队列的三个基本元素(一个数组,两个变量)封装为一个结构体类型,如下:
#include<stdio.h>
struct queue {
int data[100]; //队列的主体,用来存储内容
int head; //队首
int tail; //队尾
};
int main(void)
{
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;
}