C++ STL deque 双端队列

• STL(4) deque 双端队列
  • 1 deque简介
• Container adapter 容器适配器
• stack
• queue
• priority Queue 优先级队列
  • 声明及头文件

STL(4) deque 双端队列

1 deque简介

双端操作：可以在队列的两端高效地进行插入和删除操作。

动态数组：内部实现为一个动态数组，支持随机访问。

分段连续存储：与 vector 不同，deque 的分段连续存储结构使得在两端插入和删除元素时效率更高。

#include <iostream>
#include <deque>

int main() {
    std::deque<int> d;
    d.push_back(1); // [1]
    d.push_front(2); // [2, 1]