STL之deque

deque介紹 1、deque是動態大小的序列式容器，可以向兩端進行擴容或壓縮 2、特定的庫可以以不同的方式實現deque，但通常都是一種動態數組。不論在何種情況下，它都允許通過隨機訪問迭代器直接訪問單個元素 3、deque提供了一些與vector相似的功能，但deque在頭部和尾部進行數據插入和刪除操作更加高效。與vector不同的是，deque不能保證所有元素都存儲在連續的空間中，在deque

>>阅读原文<<