C++语言

一个“双端队列”（std::deque<> 类的一个实例）拥有一个可以双向动态调整大小的值数组。与向量不同，双端队列的内部实现不会将项目存储在连续的内存中（因此没有“容量”的概念）。因为双端队列可以向两个方向增长，所以除了 push_back() 之外，你还可以调用 push_front()。