deque,list,queue,priority_queue

1.deque數據結構   deque雙端隊列容器與vector同樣，採用線性表順序存儲結構，但與vector惟一不一樣的是，deque採用分塊的線性存儲結構來存儲數據，每塊的大小通常爲512字節，稱爲一個deque塊，全部的deque使用一個map塊進行管理，每一個map數據項記錄各個deque塊的首地址，這樣一來，deque塊在頭部和尾部均可以插入和刪除元素，而不須要移動其它元素，在尾部插入元

>>阅读原文<<