queue（佇列）：
特點：先進先出
q.push(num) 從後面進佇列
q.pop() 從前面出佇列
q.front() 讀取佇列最前面的元素
q.back() 讀取佇列最後面的元素
deque(雙端佇列）：
特點：兩端都可以出進
q.push_front(num) 從前面進佇列
q.push_back(num) 從後面進佇列
q.pop_front(num) 從前面出佇列
q.pop_back(num) 從後面出佇列
q.front() 讀取佇列最前面的元素
q.back() 讀取佇列最後面的元素
大頂堆priority_queue< int > q :
特點：佇列自動排序，佇列前面是最大的元素，後面是最小的元素，按照從大到小的順序排列
q.push(num) 從後面進佇列
q.pop() 從前面出佇列
q.top() 讀取佇列最前面的元素(也就是最大的元素）
小頂堆priority_queue,greater< int >> q :
特點：佇列自動排序，佇列前面是最小的元素，後面是最大的元素，按照從小到大的順序排列
q.push(num) 從後面進佇列
q.pop() 從前面出佇列
q.top() 讀取佇列最前面的元素(也就是最小的元素）
參考此處
資料結構 佇列 雙端佇列
佇列 queue 是只允許在一端進行插入操作，而在另一端進行刪除操作的線性表。佇列是一種先進先出 first in first out 的線性表，簡稱fifo。允許插入的一端為隊尾，允許刪除的一端為對頭。佇列不允許在中間部位進行操作。假設佇列是q 那麼a1就是對頭元素，而an是隊尾元素。這樣我們就可...
python資料結構 大頂堆和小頂堆
class heap 二叉堆的實現 小頂堆 def init self self.heaplist 0 預設乙個 0 做佔位，使得根節點的索引在 1 上 self.currentsize 0 最大節點的索引位置 def perup self,i 將小節點逐步上公升 while i 2 0 if se...
資料結構 堆 佇列 雙端佇列的Python實現
問題描述 給定乙個字串的開始和結束括號，檢查它是否匹配。我們有三種型別的括號 圓括號 方括號 和花括號 假設字串不包含除這些字元以外的任何其他字元，沒有空格 單詞或數字。提醒您，匹配括號要求以相反的順序開啟每個開口括號。例如，是匹配的，而 則不是。解題思路 首先，我們將從左到右掃瞄字串，每次我們看到...