deque

deque 雙端隊列容器頭插頭刪尾插尾刪複雜度1 deque 容器中存儲元素並不能保證所有元素都存儲到連續的內存空間中。 創建方式和vector一樣 deque底層實現原理 deque 容器存儲數據的空間是由一段一段等長的連續空間構成，各段空間之間並不一定是連續的 爲了管理這些連續空間，deque 容器用數組（數組名假設爲 map）存儲着各個連續空間的首地址。也就是說，map 數組中存儲的都是指針

>>阅读原文<<