10、广度优先搜索，图的遍历

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

>>阅读原文<<