python[資料]--隊列，堆，優先順序隊列

標籤：list   api   優先順序   刪除   item   collect   key   曆史   deque   

隊列：from collections import deque；實現儲存最後幾條記錄，list = deque(maxlen=6),那麼超過六條記錄會刪除之前的記錄。

堆：import heapq;最大特點是第一彈出的元素總是堆中最小的元素；list=[1,2,3] heap=heapq.heapify(list) ,nlargest(3,資料，key=lambda) nsmallest()

優先順序隊列：堆中的元素（-優先順序，序號，item）這樣即可實現優先順序，優先順序越高最先pop出堆，優先順序相同，根據index先後入堆順序pop

　　　　

python[資料]--隊列，堆，優先順序隊列