yzxCoder的博客

转载 C广度优先搜索，图的遍历

10、广度优先搜索，图的遍历 1、 队列 （1）      定义     队列也是一种运算受限的线性表。在这种线性表上，插入限定在表的某一端进行，删除限定在表的另一端进行。允许插入的一端称为队尾，允许删除的一端称为队头。     特点：队列中数据元素的入队和出队过程是按照“先进先出” 的原则进行的。因此，队列又称为“先进先出”的线性表，简称FIFO表。 （2）      实现－