Python語言內置了很多常見的數據結構，不僅能夠讓你的程序運行速度更快還能幫助你簡化開發流程，下面小千就來給大家介紹一下這個雙向隊列。

collections模塊中的deque類，就是雙向隊列，這種隊列可以從頭部或者尾部添加或者移除元素，這種操作的所消耗的時間時常數級別的，所以它非常合適表示先進先出的隊列。

這種情況下，也許有人會說列表也可以做這種操作的，那么區別是什么？區別是列表是單向的，在尾部添加或者移除數據的操作耗時是常數級別的，但是如果在頭部添加或者移除數據卻是線性級別(耗時與數據大小成正比)的，那么對比雙向隊列來說，就慢許多了，可以看下面代碼

從上面兩組數據來看，列表list做先進先出操作耗時比雙向隊列deque完成相應的操作多很多的。所以要完成先進先出的隊列操作時應該選擇雙向隊列deque.

以上就是Python雙向隊列的介紹了，同學們記得自己上手去試一試加深記憶。

本文來自千鋒教育，轉載請注明出處。

總結

以上是生活随笔為你收集整理的Python技术分享：内置数据结构之双向队列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。