c++的deque容器是什么 双端队列的使用场景和方法【STL详解】

deque是C++ STL中支持首尾O(1)插入删除及O(1)随机访问的双端队列，底层基于分段连续缓冲区，首尾操作不使迭代器失效，适合滑动窗口、撤销栈等两端频繁操作场景。

deque（double-ended queue，双端队列）是 C++ STL 中的一种序列容器，支持在**头部和尾部高效地插入与删除元素**，同时也能像 vector 一样支持随机访问（通过下标 [] 或 at()）。它底层通常由**分段连续的缓冲区数组**实现（非单一连续内存），兼顾了 vector 的快速随机访问和 list 的首尾操作效率。

标签： 栈 c++ 内存占用