STL系列之一 deque雙向隊列

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

>>阅读原文<<