小編給大家分享一下Python的雙向隊(duì)列是什么，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

成都創(chuàng)新互聯(lián)公司專(zhuān)注于克山網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠(chéng)為您提供克山營(yíng)銷(xiāo)型網(wǎng)站建設(shè)，克山網(wǎng)站制作、克山網(wǎng)頁(yè)設(shè)計(jì)、克山網(wǎng)站官網(wǎng)定制、微信平臺(tái)小程序開(kāi)發(fā)服務(wù)，打造克山網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供克山網(wǎng)站排名全網(wǎng)營(yíng)銷(xiāo)落地服務(wù)。

雖然可以使用 Python 列表的 .append 和 .pop 方法模擬?；蛘哧?duì)列，但刪除列表的第一個(gè)元素或者在第一個(gè)元素之前添加一個(gè)新元素，都非常耗時(shí)。因?yàn)樾枰蚜斜碇械乃性叵蚝笠苿?dòng)。

Python 的雙向隊(duì)列使用 collections.deque 類(lèi)來(lái)實(shí)現(xiàn)。它是一個(gè)線程安全且可以快速?gòu)膬啥颂砑踊蛘邉h除元素的類(lèi)。

deque  /d?k/

也可以利用 collections.deque 類(lèi)來(lái)實(shí)現(xiàn)緩存。首先先指定緩存隊(duì)列的大小，然后從隊(duì)首刪除過(guò)期元素和在隊(duì)尾添加新元素。

Luciano Ramalho 舉了一個(gè)示例來(lái)說(shuō)明雙向隊(duì)列的基本用法。

from collections import deque

dq = deque(range(10), maxlen=10)
logging.info('dq -> %s', dq)

dq.rotate(3)
logging.info('dq -> %s', dq)

dq.rotate(-4)
logging.info('dq -> %s', dq)

dq.extend([11, 22, 33])
logging.info('dq -> %s', dq)

dq.extendleft([10, 20, 30, 40])
logging.info('dq -> %s', dq)復(fù)制代碼

運(yùn)行結(jié)果：

INFO - dq -> deque([0, 1, 2, 3, 4, 5, 6, 7, 8, 9], maxlen=10)
INFO - dq -> deque([7, 8, 9, 0, 1, 2, 3, 4, 5, 6], maxlen=10)
INFO - dq -> deque([1, 2, 3, 4, 5, 6, 7, 8, 9, 0], maxlen=10)
INFO - dq -> deque([4, 5, 6, 7, 8, 9, 0, 11, 22, 33], maxlen=10)
INFO - dq -> deque([40, 30, 20, 10, 4, 5, 6, 7, 8, 9], maxlen=10)復(fù)制代碼

1. maxlen 是 deque 的可選參數(shù)，用于指定隊(duì)列容量，即可以放多少個(gè)元素。
2. rotate() 方法可以旋轉(zhuǎn)隊(duì)列。它有一個(gè)入?yún)?n ，當(dāng) n >0時(shí)，隊(duì)列從最右邊開(kāi)始的 n 個(gè)元素會(huì)被移動(dòng)到左邊。當(dāng) n <0時(shí)，隊(duì)列從最左邊開(kāi)始的 n 個(gè)元素會(huì)被移動(dòng)到右邊。
3. extend() 方法可以為隊(duì)列添加新元素，它接受一個(gè)列表作為入?yún)?，?huì)把列表中的所有元素添加到隊(duì)列中。新的元素放置在隊(duì)列右邊。
4. 如果在添加新元素時(shí)發(fā)現(xiàn)隊(duì)列已滿，這時(shí)就會(huì)自動(dòng)刪除隊(duì)首的元素。
5. extendleft(iter) 方法是把新增的元素放置在隊(duì)列左邊。其它特性與 extend() 方法相同。

雙向隊(duì)列也不是完美的，如果從隊(duì)列中間位置刪除元素就比較慢，因?yàn)樗会槍?duì)隊(duì)列的頭尾操作做了優(yōu)化。

以上是Python的雙向隊(duì)列是什么的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

新聞名稱(chēng)：Python的雙向隊(duì)列是什么
新聞來(lái)源：http://chinadenli.net/article42/ppgchc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站營(yíng)銷(xiāo)、外貿(mào)網(wǎng)站建設(shè)、外貿(mào)建站、網(wǎng)站改版、定制開(kāi)發(fā)、網(wǎng)站收錄

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)