当前位置: 代码迷 >> 综合 >> C++基础-STL deque(双端队列)
  详细解决方案

C++基础-STL deque(双端队列)

热度:45   发布时间:2023-12-02 04:55:11.0

deque 双端队列

1、特性:

在内存中不占有一块连续的空间,介于向量和列表之间,更接近向量,适用于从两端存取数据,可以使用[ ]直接存储数据。

2、适用情况:

可提供快速的元素存取,在序列中插入、删除速度较慢。

3、头文件

#include<deque>

4、复杂度

插入:push_front(),O(1);push_back(),O(1);insert(),O(N)
删除:pop_front(),O(1);pop_back(),O(1);erase(),O(N)
查找:O(1)

5、定义及初始化、常用函数

deque<int> 
  相关解决方案