溫馨提示×

python優先隊列中怎么只取出值

小億
111
2023-12-16 10:23:14
欄目: 編程語言

在Python中,可以使用heapq模塊來實現優先隊列。優先隊列可以通過heapq中的heapify函數將一個列表轉換為堆,然后使用heapq中的heappop函數來彈出堆中的最小值。

下面是一個簡單的示例代碼:

import heapq

# 創建一個列表
queue = [5, 3, 8, 1, 2]

# 將列表轉換為堆
heapq.heapify(queue)

# 從堆中彈出最小值
smallest = heapq.heappop(queue)
print(smallest)  # 輸出:1

在這個例子中,首先創建一個列表queue,然后使用heapify函數將其轉換為堆。然后使用heappop函數從堆中彈出最小值,并將其賦值給變量smallest。最后將smallest打印出來,即為堆中的最小值。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女