一篇文章搞懂STL中的顺序容器之deque

0.概述 什么是deque呢? 一句话来概括 ,deque是一种 双向开口的"连续"线性空间存储数据的数据结构(注意这里的连续打了双引号,后面会解释) 咱们来对比一下deque和vector的一些区别 优点: 1.vector是单向开口 deque是双向开口.也就是说vector只能在一端插入和删除数据,而deque在两端都可以插入和删除数据    (其实vector也可以在头部插入和删除,但是头

>>阅读原文<<