deque

deque文檔 deque,她的意思爲雙端隊列(double-ended queue)。邏輯上看，deque和vector都是連續空間。相比於vector只能從尾部增長元素，而deque可在雙側增加元素。但是從存儲結構上，deque並非是連續空間存儲的。它是分段連續的。對於vector存儲（申請的內存）的增長，可以描述爲三個步驟1.申請內存2.搬移元素3釋放原先的使用的內存。而由於deque其特殊

>>阅读原文<<