Python的雙向隊(duì)列是什么-創(chuàng)新互聯(lián)

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

成都創(chuàng)新互聯(lián)長(zhǎng)期為上千家客戶提供的網(wǎng)站建設(shè)服務(wù)，團(tuán)隊(duì)從業(yè)經(jīng)驗(yàn)10年，關(guān)注不同地域、不同群體，并針對(duì)不同對(duì)象提供差異化的產(chǎn)品和服務(wù)；打造開放共贏平臺(tái)，與合作伙伴共同營(yíng)造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為常山企業(yè)提供專業(yè)的成都做網(wǎng)站、成都網(wǎng)站設(shè)計(jì)，常山網(wǎng)站改版等技術(shù)服務(wù)。擁有10多年豐富建站經(jīng)驗(yàn)和眾多成功案例,為您定制開發(fā)。

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

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

deque /d?k/

也可以利用 collections.deque 類來(lái)實(shí)現(xiàn)緩存。首先先指定緩存隊(duì)列的大小，然后從隊(duì)首刪除過期元素和在隊(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ù)制代碼

maxlen 是 deque 的可選參數(shù)，用于指定隊(duì)列容量，即可以放多少個(gè)元素。
rotate() 方法可以旋轉(zhuǎn)隊(duì)列。它有一個(gè)入?yún)?n ，當(dāng) n >0時(shí)，隊(duì)列從最右邊開始的 n 個(gè)元素會(huì)被移動(dòng)到左邊。當(dāng) n <0時(shí)，隊(duì)列從最左邊開始的 n 個(gè)元素會(huì)被移動(dòng)到右邊。
extend() 方法可以為隊(duì)列添加新元素，它接受一個(gè)列表作為入?yún)?，?huì)把列表中的所有元素添加到隊(duì)列中。新的元素放置在隊(duì)列右邊。
如果在添加新元素時(shí)發(fā)現(xiàn)隊(duì)列已滿，這時(shí)就會(huì)自動(dòng)刪除隊(duì)首的元素。
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)-成都網(wǎng)站建設(shè)公司行業(yè)資訊頻道！

網(wǎng)站名稱：Python的雙向隊(duì)列是什么-創(chuàng)新互聯(lián)
文章轉(zhuǎn)載：http://muchs.cn/article6/dcdsig.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站收錄、移動(dòng)網(wǎng)站建設(shè)、搜索引擎優(yōu)化、關(guān)鍵詞優(yōu)化、網(wǎng)頁(yè)設(shè)計(jì)公司、Google

聲明：本網(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)

猜你還喜歡下面的內(nèi)容