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() 访问最后一个元素。