STL 學習之deque

deque雙向隊列是一種雙向開口的連續線性空間，可以高效的在頭尾兩端插入和刪除元素，deque在接口上和vector非常相似，下面列出deque的常用成員函數：  deque的實現比較複雜，內部會維護一個map（注意！不是STL中的map容器）即一小塊連續的空間，該空間中每個元素都是指針，指向另一段（較大的）區域，這個區域稱爲緩衝區，緩衝區用來保存deque中的數據。因此deque在隨機訪問和遍歷

>>阅读原文<<