文章目錄

• 雙端隊列-deque

雙端隊列-deque

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

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

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

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

總結(jié)

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

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