C++教程-C++双端队列（Deque）

C++ 双端队列（Deque）

Deque 是双端队列（double ended queue）的缩写。它是对队列数据结构的泛化，即可以从前端或后端进行插入和删除操作。

创建双端队列对象的语法：

deque<对象类型> 双端队列名称;

C++ 双端队列函数

方法	描述
assign()	将新内容分配给双端队列，并替换旧内容。
emplace()	在指定位置添加一个新元素。
emplace_back()	在末尾添加一个新元素。
emplace_front()	在开头添加一个新元素。
insert()	在指定位置之前插入一个新元素。
push_back()	在容器的末尾添加一个新元素。
push_front()	在容器的开头添加一个新元素。
pop_back()	从双端队列中删除最后一个元素。
pop_front()	从双端队列中删除第一个元素。
swap()	交换两个双端队列的内容。
clear()	移除双端队列的所有元素。
empty()	检查容器是否为空。
erase()	移除元素。
max_size()	确定双端队列的最大大小。
resize()	更改双端队列的大小。
shrink_to_fit()	减少内存以适应双端队列的大小。
size()	减少内存以适应双端队列的大小。
at()	访问指定位置的元素。
operator	访问指定位置的元素。
back()	访问最后一个元素。
begin()	返回指向双端队列开头的迭代器。
cbegin()	返回指向双端队列开头的常量迭代器。
end()	返回指向双端队列末尾的迭代器。
cend()	返回指向双端队列末尾的常量迭代器。
rbegin()	返回指向双端队列开头的反向迭代器。
crbegin()	返回指向双端队列开头的常量反向迭代器。
rend()	返回指向双端队列末尾的反向迭代器。
crend()	返回指向双端队列末尾的常量反向迭代器。
front()	访问第一个元素。