C++中STL容器之雙端隊列——dequeue

1.雙端隊列介紹 雙端隊列(dequeue) 與vector很類似，採用線性表順序存儲結構，且支持隨機訪問，即可以直接用下標來訪問元素。但與vector有區別: deque採用分塊的線性存儲結構來存儲數據，每塊的大小一般爲512B，將之稱爲deque塊; 所有的deque塊使用一個map塊進行管理，每個map數據項記錄各個deque塊的首地址; 這樣的話，deque塊在頭部和尾部都可以插入和刪除,

>>阅读原文<<