歡迎來(lái)到培訓(xùn)無(wú)憂網(wǎng)！

全國(guó)切換

咨詢熱線 400-001-5729

位置：培訓(xùn)無(wú)憂網(wǎng) > 新聞資訊 > 電腦/IT > python培訓(xùn) >  Python開(kāi)發(fā)培訓(xùn)教你實(shí)現(xiàn)內(nèi)置數(shù)據(jù)結(jié)構(gòu)的雙向隊(duì)列

Python開(kāi)發(fā)培訓(xùn)教你實(shí)現(xiàn)內(nèi)置數(shù)據(jù)結(jié)構(gòu)的雙向隊(duì)列

來(lái)源：elsolbar.com 發(fā)布人：星星

2022-01-06 11:04:10|已瀏覽：217次

      Python語(yǔ)言內(nèi)置了很多常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)，不僅能夠讓你的程序運(yùn)行速度更快還能幫助你簡(jiǎn)化開(kāi)發(fā)流程，下面就來(lái)給大家介紹一下這個(gè)雙向隊(duì)列。
collections模塊中的deque類，就是雙向隊(duì)列，這種隊(duì)列可以從頭部或者尾部添加或者移除元素，這種操作的所消耗的時(shí)間時(shí)常數(shù)級(jí)別的，所以它非常合適表示先進(jìn)先出的隊(duì)列。

內(nèi)置數(shù)據(jù)結(jié)構(gòu)的雙向隊(duì)列

       這種情況下，也許有人會(huì)說(shuō)列表也可以做這種操作的，那么區(qū)別是什么？區(qū)別是列表是單向的，在尾部添加或者移除數(shù)據(jù)的操作耗時(shí)是常數(shù)級(jí)別的，但是如果在頭部添加或者移除數(shù)據(jù)卻是線性級(jí)別(耗時(shí)與數(shù)據(jù)大小成正比)的，那么對(duì)比雙向隊(duì)列來(lái)說(shuō)，就慢許多了，可以看下面代碼
內(nèi)置數(shù)據(jù)結(jié)構(gòu)的雙向隊(duì)列

       從上面兩組數(shù)據(jù)來(lái)看，列表list做先進(jìn)先出操作耗時(shí)比雙向隊(duì)列deque完成相應(yīng)的操作多很多的。所以要完成先進(jìn)先出的隊(duì)列操作時(shí)應(yīng)該選擇雙向隊(duì)列deque。

       本文由培訓(xùn)無(wú)憂網(wǎng)千鋒教育專屬課程顧問(wèn)整理發(fā)布，更多Python開(kāi)發(fā)培訓(xùn)課程歡迎關(guān)注培訓(xùn)無(wú)憂網(wǎng)Python開(kāi)發(fā)頻道或添加老師微信：15033336050

      注：尊重原創(chuàng)文章,轉(zhuǎn)載請(qǐng)注明出處和鏈接 http://elsolbar.com/news-id-13146.html 違者必究！部分文章來(lái)源于網(wǎng)絡(luò)由培訓(xùn)無(wú)憂網(wǎng)編輯部人員整理發(fā)布,內(nèi)容真實(shí)性請(qǐng)自行核實(shí)或聯(lián)系我們，了解更多相關(guān)資訊請(qǐng)關(guān)注python培訓(xùn)頻道查看更多，了解相關(guān)專業(yè)課程信息您可在線咨詢也可免費(fèi)申請(qǐng)?jiān)囌n。關(guān)注官方微信了解更多：150 3333 6050

留下你的信息,課程顧問(wèn)老師會(huì)一對(duì)一幫助你規(guī)劃更適合你的專業(yè)課程!

  • 姓名：

  • 手機(jī)：

  • 地區(qū)：

  • 想學(xué)什么：

  • 培訓(xùn)無(wú)憂網(wǎng)
免 費(fèi) 申 請(qǐng) 試 聽(tīng)
提交申請(qǐng)，《培訓(xùn)無(wú)憂網(wǎng)》課程顧問(wèn)老師會(huì)一對(duì)一幫助你規(guī)劃更適合你的專業(yè)課程！