队列与BFS的简单介绍

队列 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列具有先进先出的特点。 如图 当在队列中进行读取操作（front）时，会读取队首元素，也就是元素1，使用pop时删除的也是队首元素，经过front与pop操作，队列会变成 而进行插

>>阅读原文<<