Python語言内置了很多常見的資料結構，不僅能夠讓你的程式運作速度更快還能幫助你簡化開發流程，下面小千就來給大家介紹一下這個雙向隊列。
collections子產品中的deque類，就是雙向隊列，這種隊列可以從頭部或者尾部添加或者移除元素，這種操作的所消耗的時間時常數級别的，是以它非常合适表示先進先出的隊列。
這種情況下，也許有人會說清單也可以做這種操作的，那麼差別是什麼？差別是清單是單向的，在尾部添加或者移除資料的操作耗時是常數級别的，但是如果在頭部添加或者移除資料卻是線性級别(耗時與資料大小成正比)的，那麼對比雙向隊列來說，就慢許多了，可以看下面代碼
