deque容器

1.deque是一种双向开口的连续线性空间，可以在头尾两端分别做元素的插入和删除操作。 2.deque容器实现原理 deque容器是由一段一段的定量的连续空间构成。一旦有必要在deque前段或者尾端增加新的空间，便配置一段连续定量的空间。串接在deque的头端或者尾端。deque的最大工作就是维护这些分段连续的内存空间的整体性的假象，并提供随机存取的接口，避开了重新配置空间，赋值，释放的轮回，代价

>>阅读原文<<