deque
用于主要在元素序列的两端增加/删除元素以及需要快速定位(访问)任意位置上的元素的场合。
在头文件deque中定义,用分段的连续空间结构实现。
deque(['dek])(双端队列)是double-ended queue 的一个不规则缩写。deque是具有动态大小的序列容器,可以在两端(前端或后端)扩展或收缩。
| 方法 | 含义 |
|---|---|
| deque | 构造函数 |
| push_back | 在当前的最后一个元素之后 ,在 deque 容器的末尾添加一个新元素 |
| push_front | 在 deque 容器的开始位置插入一个新的元素,位于当前的第一个元素之前 |
| pop_back | 删除 deque 容器中的最后一个元素,有效地将容器大小减少一个 |
| pop_front | 删除 deque 容器中的第一个元素,有效地减小其大小 |
| emplace_front | 在 deque 的开头插入一个新的元素,就在其当前的第一个元素之前 |
| emplace_back | 在 deque 的末尾插入一个新的元素,紧跟在当前的最后一个元素之后 |