注意,Python 内置的队列这一数据结构,在不同的 Python 版本中,形式不同:
- Python 2.x:8.10. Queue — A synchronized queue class
- Python 3.x:17.7. queue — A synchronized queue class
1. 队列(queue)的应用场景
队列的特点:
- 先入先出(FIFO);
- 尾部入,头部出;
应用场景:
- 图的邻接表表示的广度优先搜索(BFS)
2. 双端队列(deque)
from collections import deque