deque双端队列

双端队列deque是动态的序列式容器，特定的库可以以不同的方式实现deque，通常都采用动态数组。 它支持随机访问单个元素，可以根据需要伸缩。 deque在头部和尾部进行插入和删除非常方便，但值得警醒的是，**deque的底层并不一定是连续的，**是我们假象的连续， 这样就清楚了吧 我们可以把deque类比于动态的二维数组来看，但记得他底层是不一定连续。 为了维护deque连续的假象，这个重任交给

>>阅读原文<<