Python数据结构-队列与广度优先搜索（Queue）

队列（Queue） ：简称为队，一种线性表数据结构，是一种只允许在表的一端进行插入 *** 作，而在表的另一端进行删除 *** 作的线性表。

我们把队列中允许插入的一端称为 「队尾（rear）」 ；把允许删除的另一端称为 「队头（front）」 。当表中没有任何数据元素时，称之为 「空队」 。

广度优先搜索算法（Breadth First Search） ：简称为 BFS，又译作宽度优先搜索 / 横向优先搜索。是一种用于遍历或搜索树或图的算法。该算法从根节点开始，沿着树的宽度遍历树或图的节点。如果所有节点均被访问，则算法中止。

广度优先遍历 类似于树的层次遍历过程 。呈现出一层一层向外扩张的特点。先看到的节点先访问，后看到的节点后访问。遍历到的节点顺序符合「先进先出」的特点，所以广度优先搜索可以通过「队列」来实现。

力扣933

游戏时，队首始终是持有土豆的人

模拟游戏开始，队首的人出队，之后再到队尾（类似于循环队列）

传递了num次之后，将队首的人移除

如此反复，直到队列中剩余一人

多人共用一台打印机，采取“先到先服务”的队列策略来执行打印任务

需要解决的问题：1 打印系统的容量是多少？2 在能够接受的等待时间内，系统可容纳多少用户以多高的频率提交打印任务？

输入：abba

输出：False

思路：1 先将需要判定的词从队尾加入 deque; 2从两端同时移除字符并判断是否相同，直到deque中剩余0个（偶数）或1个字符（奇数）

内容参考： >

以上就是关于Python数据结构-队列与广度优先搜索（Queue）全部的内容，包括:Python数据结构-队列与广度优先搜索（Queue）、python使用websocket发送queue、等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！