python队列算法实现

在Python中，队列（Queue）是一种先进先出（First In, First Out, FIFO）的数据结构，通常用于处理任务列表、消息传递等场景。Python标准库中的`queue`模块提供了两种类型的队列：`list`和`heapq`实现的。

1. `list`实现的队列（`queue.Queue`）：
- 使用Python的内置列表，操作简单，适合于轻量级任务。
- 支持`put()`（入队）和`get()`（出队）方法。

   import queue
   q = queue.Queue()
   q.put(1)  # 入队
   print(q.get())  # 出队，输出1

2. `heapq`实现的优先级队列（`queue.PriorityQueue`）：
- 使用堆数据结构，元素按插入时指定的键（默认是元素本身）进行排序。
- 适用于需要按照优先级处理任务的情况，`put()`方法接受两个参数，一个是元素，另一个是可选的优先级值。

   import heapq
   pq = heapq.PriorityQueue()
   pq.put((3, 'task1'))  # 入队，任务1优先级为3
   print(pq.get())  # 输出元组的第一个元素（任务1），然后任务被弹出