C++ Deque双端队列
队列（Deque）是指双端队列。它泛化了队列数据结构，即可以从前端或后端执行插入和删除操作。
创建双端队列对象的语法
deque deque_name;
C++ 双向队列函数
| 方法 |
描述 |
| assign() |
这个方法分配新内容并替换旧内容。 |
| emplace() |
这个方法在指定位置添加一个新元素。 |
| emplace_back() |
这个方法在末尾添加一个新元素。 |
| emplace_front() |
这个方法在deque的开头添加一个新元素。 |
| insert() |
这个方法在指定位置之前添加一个新元素。 |
| push_back() |
这个方法在容器的末尾添加一个新元素。 |
| push_front() |
这个方法在容器的开头添加一个新元素。 |
| pop_back() |
删除deque中的最后一个元素。 |
| pop_front() |
删除deque中的第一个元素。 |
| swap() |
交换两个deque的内容。 |
| clear() |
清空deque中的所有元素。 |
| empty() |
检查deque是否为空。 |
| erase() |
删除元素。 |
| max_size() |
确定deque的最大大小。 |
| resize() |
改变deque的大小。 |
| shrink_to_fit() |
它将内存缩小以适应deque的大小。 |
| size() |
它返回元素的数量。 |
| at() |
它访问位置pos处的元素。 |
| operator |
它访问位置pos处的元素。 |
| operator=() |
它将新内容赋给容器。 |
| back() |
它访问最后一个元素。 |
| begin() |
它返回一个迭代器，指向deque的开始位置。 |
| cbegin() |
它返回一个常量迭代器，指向deque的开始位置。 |
| end() |
返回一个迭代器指向结束位置。 |
| cend() |
返回一个常量迭代器指向结束位置。 |
| rbegin() |
返回一个反向迭代器指向开始位置。 |
| crbegin() |
返回一个常量反向迭代器指向开始位置。 |
| rend() |
返回一个反向迭代器指向结束位置。 |
| crend() |
返回一个常量反向迭代器指向结束位置。 |
| front() |
访问最后一个元素。 |
极客笔记