deque雙向佇列是一種雙向開口的連續線性空間，可以高效的在頭尾兩端插入和刪除元素，deque在介面上和vector非常相似，下面列出deque的常用成員函式：
deque的實現比較複雜，內部會維護乙個map（注意！不是stl中的map容器）即一小塊連續的空間，該空間中每個元素都是指標，指向另一段（較大的）區域，這個區域稱為緩衝區，緩衝區用來儲存deque中的資料。因此deque在隨機訪問和遍歷資料會比vector慢。具體的deque實現可以參考《stl原始碼剖析》，當然此書中使用的sgi stl與vs2008所使用的pj stl的實現方法還是有區別的。下面給出了deque的結構圖：
由於篇幅問題，deque的實現細節就不再深入了，下面給出deque的使用範例：
[cpp]view plain
copy
//雙向佇列 deque
//by morewindows
#include
#include
#include
using
namespace
std;
intmain()
執行結果如下：
另外要注意一點。對於deque和vector來說，盡量少用erase(pos)和erase(beg,end)。因為這在中間刪除資料後會導致後面的資料向前移動，從而使效率低下。
STL deque的基本用法
好多用法和vector類似，所以不詳細測試，學習呼叫即可 include includeusing namespace std deque容器 引入標頭檔案 列印模組 void printdeque const deque d cout endl deque建構函式 dequedeqt 預設構造形式...
STL Deque（雙向佇列） C
標頭檔案 include 動態一維陣列 定義 deque 變數型別 變數名 例 deque 變數型別 dq 特點 支援隨機訪問 陣列訪問下表從0開始 at方法訪問，會丟擲異常 效能不如vector 可以在內部進行插入和刪除操作，效能不如list 效能介於vector和list之間 deque兩端具有...
棧，佇列基本用法
要使用標準庫的棧和佇列，首先得新增標頭檔案 include include 定義棧 stackcurstack 定義佇列 queuecurqueue 棧的操作 curstack.empty 如果棧為空返回true，否則返回false curstack.size 返回棧內元素的大小 curstack....