双端队列deque的常见用法

Posted 2021-06-19 辉小歌

目录

• deque的定义
• deque容器内元素的访问
• deque常用的函数

deque的定义

需要的头文件：

#include<queue>

需要的其它东西：

using namespace std;

其定义的写法和其他STL容器相同，typename可以是任意基本数据类型或容器:

deque<typename> name;

deque容器内元素的访问

可以通过front()来访问队首元素，或是通过back()来访问队尾元素。

也可以跟数组一样直接寻址

deque常用的函数

一、size()
二、empty()
三、clear()
四、front() 、back()
五、begin()、end()
六、push_back()、pop_back();
七、push_front()、pop_front() 队首入队和出队