python 优先队列_Python 优先队列-Python PriorityQueue 使用-嗨客网

Python先进后出队列(PriorityQueue)教程

Python优先队列 PriorityQueue 简介

在 Python 中使用优先队列时，在向优先队列存入数据的时候需要设置优先级，取数据的时候默认按照优先级最高的取出。

值得注意的是：在将数据存入到优先队列 PriorityQueue 时，设置的优先级的值越小，则表明优先级越高，越先被取出。

Python优先队列PriorityQueue详解

语法

q = queue.PriorityQueue()

q.put([priority, value])

q.put([priority1, value1])

说明

首先，使用 queue.PriorityQueue() 声明一个优先队列，接着，使用优先队列的 put

put 函数的第一个

案例

Python优先队列

使用 Python PriorityQueue 实现优先队列

import queue

q = queue.PriorityQueue()

q.put([1, 'HaiCoder']) # 1是级别最高的

q.put([40, 1024])

q.put([3, 'Python'])

q.put([5, True])

if __name__ == '__main__':

print("嗨客网(www.haicoder.net)")

while not q.empty(): # 不为空时候执行

print("get data =", q.get())

程序运行后，控制台输出如下：

我们首先使用 queue.PriorityQueue 创建了一个优先队列 q，接着，使用优先队列的 put 函数向优先队列里面存入了四条数据，并且在存入数据时，设置了不同的优先级。

从运行结果，我们发现，从优先队列获取数据时，是按照优先级从小到大的数据被取出的。

Python先进后出队列(PriorityQueue)教程总结

优先级队列在 Python 中使用 PriorityQueue 表示。在 Python 中使用优先队列时，在向优先队列存入数据的时候需要设置优先级，取数据的时候默认按照优先级最高的取出。

值得注意的是：在将数据存入到优先队列 PriorityQueue 时，设置的优先级的值越小，则表明优先级越高，越先被取出。Python 优先队列 PriorityQueue 语法：

q = queue.PriorityQueue()

q.put([priority, value])

q.put([priority1, value1])