雙端佇列deque容器是一種優化了的、在序列兩端對元素進行新增和刪除操作的基本序列容器。它也允許適度快速地進行隨機訪問—就像vector一樣，它也有乙個operator操作符，然而，它沒有vector的那種把所有的東西都儲存在一塊連續的記憶體塊中的約束。
deque的典型實現是利用多個連續的儲存塊（同時在乙個對映結構中保持對這些塊及其順序的跟蹤）。因此，向deque的兩端新增和刪除元素所帶來的開銷很小。另外，它從不需要在分配新的儲存區時複製並銷毀所包含的物件（就像vector所做的那樣），所以在向序列兩端新增未知數量的物件時，deque遠比vector更有效率。
deque可以高效率地向序列開始端新增元素，因為如果它用完了儲存區，它只需為序列的開始端分配乙個新的儲存塊。但是用於儲存資料塊索引資訊的儲存塊卻有可能需要重新分配。在向deque的兩端田間元素以後，現存的迭代器都不會失效。
雙端佇列（deque）
區別於資料結構的雙端佇列，這裡的是stl的！雙端佇列 deque容器類 include與vector 類似，支援隨機訪問和快速插入刪除，它在容器中某一位置上的操作所花費的是線性時間。與 vector不同的是，deque還支援從開始端插入資料 push front 此外deque 不支援與vector...
deque雙端佇列
deque 1 生成構造 constructing deques include include int main std deque fifth myints,myints sizeof myints sizeof int fifth std deque first 3 deque with 3 ...
Deque雙端佇列
雙向佇列 支援插入刪除元素的線性集合 插入 刪除 獲取操作支援兩種形式 快速失敗和返回null或true false 既具有fifo特點又具有lifo特點，即是佇列又是棧 不推薦插入null元素，null作為特定返回值表示隊列為空 未定義基於元素相等的equals和hashcode deque繼承關...