文章目錄

• 雙端隊列-deque

雙端隊列-deque

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

deque的出現是為了解決融合vector和list，以達到取長補短的目的（它想要解決vector插入刪除元素效率慢以及list不能隨機訪問的缺點），但是就目前看，它的確失敗了。

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

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。