python中优先队列
时间: 2023-10-22 20:06:14 浏览: 135
Python实现一个优先级队列的方法
Python中的优先队列可以用heapq模块实现。heapq是Python中的堆模块,可以用来实现优先队列。以下是一个示例代码:
```python
import heapq
# 创建一个空的heap
heap = []
# 添加元素到heap中
heapq.heappush(heap, 5)
heapq.heappush(heap, 2)
heapq.heappush(heap, 1)
heapq.heappush(heap, 4)
heapq.heappush(heap, 3)
# 获取heap中的最小元素
print(heap[0])
# 弹出heap中的最小元素
print(heapq.heappop(heap))
# 获取heap中的最小元素
print(heap[0])
```
输出结果:
```
1
1
2
```
在上面的示例中,我们使用heappush()函数添加元素到heap中,并使用heapq.heappop()函数弹出heap中的最小元素。heap[0]表示heap中的最小元素。
阅读全文