一个“deque”(std::deque<> 类的实例)有一个值数组,可以在两个方向上动态调整大小。与向量不同,deque 的内部实现不会将项目存储在连续内存中(因此没有“容量”)。因为 deque 可以向两个方向增长,所以除了 push_back() 之外,你还可以调用 push_front()。
std::deque<>
push_back()
push_front()
有关 deque 的更多信息(包括交互式示例)