1.头文件
#include<deque>
2.定义
deque< int > d1;
deque< string >d2;
deque< node >d3;//node为结构体,可自行定义。
3.常用操作
常用操作 | 表达 |
---|---|
构造队列 | deque< int > deque |
双端队列头部增加一个元素x | deque.push_front(x) |
双端队列尾部增加一个元素x | deque.push_back(x) |
取出队头元素 | deque.front() |
取出队尾元素 | deque.back() |
删除队头元素 | deque.pop_front() |
删除队尾元素 | deque.pop_back() |
清空双端队列中元素 | deque.clear() |
判空 | deque.empty() |
队列大小 | deque.size() |