数据结构与算法——队列与广度优先算法

一、队列 队列（Queue）是一个数据集合，仅允许在列表的一端插入，在另一端删除。进行插入的一端称为“队尾”（rear），插入的动作称为入队；进行删除的一端称为“队头”（front），删除的动作称为出队。队列的性质是先进先出（FIFO，First-in-First-out）。下图为一个例子： 图1：队列 队列的实现方式：环形队列 设队列的最大长度为maxsize，队头指针为front，队尾指针为r

>>阅读原文<<