Python Cookbook（数据结构与算法）实现优先级队列

问题：实现一个队列，能够以给定的优先级对元素排序，且每次pop操作时都会返回优先级最高的那个元素

解决方法：利用heapq模块实现

heapq这个模块提供了堆队列算法的实现，也称为优先队列算法。堆是一个二叉树，它的每个父节点的值都只会小于或大于所有孩子节点（的值）。它使用了数组来实现：从零开始计数，对于所有的 k ，都有 heap[k] <= heap[2k+1] 和 heap[k] <= heap[2k+2]。 为了便于比较，不存在的元素被认为是无限大。 堆最有趣的特性在于最小的元素总是在根结点：heap[0]。（摘自Python官方文档https://docs.python.org/zh-cn/3.8/library/heapq.html）

import heapq
class PriorityQueue:
	def __init__(self):
		self._queue = []
		self._index = 0

	def push(self,item,priority):
		heapq.heappush(self._queue,(-priority,self._index,item))
		self._index += 1

	def pop(self):
		return heapq.heappop(self._queue)[-1]

函数heapq.heappush()和heapq.heappop()分别实现将元素从列表_queue中插入和移除，保证列表中第一个元素的优先级最低。