Deque 模組

當你需要一個類似於允許從任一側快速追加和彈出操作的列表的物件時,此類非常有用 (名稱 deque 代表雙端佇列)。

提供的方法確實非常相似,只是像 popappendextend 這樣的方法可以加上 left。如果需要經常在兩端插入和刪除元素,deque 資料結構應該優先於列表,因為它允許在恆定時間 O(1) 中這樣做。