deque(双端队列)介绍
发布日期:2021-05-07 03:05:42 浏览次数:17 分类:精选文章

本文共 410 字,大约阅读时间需要 1 分钟。

4.双端队列

4.1 介绍

首为都可插入和删除的队列为双端队列。

//添加头文件#include
//初始化定义deque
dq;

4.2 方法函数

代码 含义
push_back(x)/push_front(x) 把x压入后/前端
back()/front() 访问(不删除)后/前端元素
pop_back() pop_front() 删除后/前端元素
erase(iterator it) 删除双端队列中的某一个元素
erase(iterator first,iterator last) 删除双端队列中[first,last)中的元素
empty() 判断deque是否空
size() 返回deque的元素数量
clear() 清空deque

4.3 注意点

deque可以进行排序,只能进行从小到大的排序

sort(d.begin(),d.end())//从小到大
上一篇:stl string详解
下一篇:priority_queue优先队列

发表评论

最新留言

逛到本站,mark一下
[***.202.152.39]2025年04月05日 20时11分58秒