我們前面講了集合，堆，今天要講的是雙端隊列。這三個的大致表現形式都差不多，所以我們把這三個連在一起學習。
雙端隊列的作用主要是支持隊首，也就是左端高效的附加和彈出元素，注意下，列表是沒有這個功能的喔~
我們也可以使用雙端隊列高效地旋轉元素，比如使用ratate。
我們來看一段代碼，你大概就能夠明白我的意思了：
from collections import deque q = deque(range(5)) q.append(5) q.appendleft(6) q
deque([6,0,1,2,3,4,5])
q.pop() #按回車，得到的結果是：5
q.popleft() #按回車，得到的結果是：6
q.rotate(3) q #按回車，得到的結果是：deque([2,3,4,0,1])
q,rotate(-1) q #按回車，得到的結果是：([3,4,0,1,2])
其他的代碼我就不解釋了，相信你是能夠看得懂的，我就直接是一下rotate這個函數方法，你看函數內的值是3的時候，正數，我們最后的三個數給挪到最前面來，也就是把2,3，4挪到最前面，注意一下，5和6，剛才已經用pop刪除掉了。接着看-1，負數，就把最前面的2挪到最后面。
好的，今天的內容就講到這里啦~
（文章圖片若有侵權，請聯系作者刪除）