deque
双端队列(dequeue) 采用线性表顺序存储结构,且支持随机访问,即可以直接用下标来访问元素,顾名思义其是双向开口,可以快速在首尾插入、删除数据。
其头文件是<deque>
,主要包含函数:
push_back():在队尾压入元素
push_front():在队头压入元素
pop_back():删除最后一个元素
pop_front():删除第一个元素
front():返回第一个元素的引用
back():返回最后一个元素的引用
实际上双端队列的创建、访问、插入等操作和vector类似,如下:
#include<iostream>
#include<deque>
using namespace std;
int main()