文章目錄

• 雙端隊(duì)列-deque

雙端隊(duì)列-deque

deque是一種雙向開(kāi)口的連續(xù)線性空間。所謂雙向開(kāi)口，意思就是可以在頭尾兩端分別進(jìn)行元素的插入和刪除操作

deque的出現(xiàn)是為了解決融合vector和list，以達(dá)到取長(zhǎng)補(bǔ)短的目的（它想要解決vector插入刪除元素效率慢以及l(fā)ist不能隨機(jī)訪問(wèn)的缺點(diǎn)），但是就目前看，它的確失敗了。

deque的實(shí)現(xiàn)相當(dāng)復(fù)雜，尤其它的迭代器，可謂是設(shè)計(jì)的精華，所以我們的主要目的就是去了解一下它的底層，同時(shí)明白為什么deque不能替代vector和list，而適合作為適配器使用。

deque是由一段一段的定量的連續(xù)空間構(gòu)成，一旦需要在在deque的前端或者尾端增加新的空間，則會(huì)再申請(qǐng)一定量連續(xù)的空間，拼接在其前部或尾部。deque的目的就是要在這寫(xiě)分段的定量連續(xù)空間上，維護(hù)出一種整體連續(xù)的假象，每一段連續(xù)的空間我們稱(chēng)之為一個(gè)緩沖區(qū)

總結(jié)

以上是生活随笔為你收集整理的6-5-2：STL之stack和queue——双端队列deque的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。