實現一個優先順序佇列，每次pop的元素要是優先順序高的元素，由於heapq.heapify(list)預設構建一個小頂堆，因此要將priority變為相反數再push，程式碼如下：

import heapq
class PriorityQueue(object):
    """實現一個優先順序佇列，每次pop優先順序最高的元素"""
    def __init__(self):
        self._queue = []
        self._index = 0
    def push(self,item,priority):
        heapq.heappush(self._queue,(-priority,self._index,item))#將priority和index結合使用，在priority相同的時候比較index，pop先進入佇列的元素
 

        self._index += 1
    def pop(self):
        return heapq.heappop(self._queue)[-1]
if __name__ == '__main__':
    pqueue = PriorityQueue()
    pqueue.push('d',4)
    pqueue.push('f',3)
    pqueue.push('a',6)
    pqueue.push('s',2)
    print(pqueue.pop())
    print(pqueue.pop())
    print(pqueue.pop())