Python 内置数据结构 —— queue(队列)、deque(双端队列)

来源:互联网 发布:都市淘宝修道 编辑:程序博客网 时间:2024/05/19 04:05

注意,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
原创粉丝点击