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>