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