deque容器和list容器学习

1.deque简介： deque容器同样是一种顺序容器，你可以了解你的元素的存储位置，你可以安排你的元素的存储位置。和vector相比，deque可以实现用常数的时间在容器头部插入元素。同样deque也没有容量的概念，这是因为deque可以动态地增加连续空间，而不需要像vector那样，因为之前的空间不够用，必须重新找一块内存，把数据拷贝过去，然后销毁之前的。 虽然deque也提供了随机迭代器，但

>>阅读原文<<