C++ STL之deque（雙端隊列）的使用

雙端隊列(deque),顧名思義,兩端都可以操作,插入和刪除。而且,還可以在中間進行操作。    內部採用線性表順序結構,與vector不同的是,deque採用分塊的線性存儲結構存儲數據,每塊大小512字節。 所有的deque塊使用一個Map塊進行管理,每個Map數據項紀錄各個deque塊的首地址。 當考慮容器內部的內存分配策略和操作性能時,deque相對於vector更有優勢，同時,也可以用下標

>>阅读原文<<