python 优先队列

Python中的优先队列可以通过使用`heapq`模块来实现。`heapq`提供了一个函数`heappush`用于将元素插入优先队列，以及一个函数`heappop`用于从队列中弹出具有最高优先级的元素。

下面是一个使用优先队列的示例代码：

import heapq

# 创建一个空的优先队列
pq = []

# 插入元素到优先队列
heapq.heappush(pq, 5)
heapq.heappush(pq, 2)
heapq.heappush(pq, 10)

# 弹出具有最高优先级的元素
print(heapq.heappop(pq))  # 输出: 2
print(heapq.heappop(pq))  # 输出: 5
print(heapq.heappop(pq))  # 输出: 10

在上面的示例中，我们首先导入了`heapq`模块，并创建了一个空的优先队列`pq`。然后，我们使用`heappush`函数将一些元素（5，2和10）插入到队列中。最后，我们使用`heappop`函数依次弹出具有最高优先级的元素。

请注意，这里默认使用的是自然顺序进行元素比较。如果要使用自定义优先级的元素，可以将元素转换为元组 `(priority, item)` 的形式，其中 `priority` 是一个可以进行比较的值，`item` 是实际的元素。例如，如果要按照元素的第二个值进行排序：

import heapq

# 创建一个空的优先队列
pq = []

# 插入元素到优先队列
heapq.heappush(pq, (5, 'apple'))
heapq.heappush(pq, (2, 'banana'))
heapq.heappush(pq, (10, 'orange'))

# 弹出具有最高优先级的元素
print(heapq.heappop(pq))  # 输出: (2, 'banana')
print(heapq.heappop(pq))  # 输出: (5, 'apple')
print(heapq.heappop(pq))  # 输出: (10, 'orange')

希望能帮助到你！如有任何疑问，请告诉我。