查看: 138|回复: 0

单调队列

[复制链接]
发表于 2020-2-16 09:55:27 | 显示全部楼层 |阅读模式
1.单调队列简介:
单调队列是一种数据结构,雷同如单调栈,但里面的元素必须在一个区间内,如果“过时”就要出队。所以,单调队列可以在两端进行出队,但只能再队尾入队。按此性质,传统的队列已无法满意需求,必要使用双端队列,再C++的STL里,双端队列定义在deque里:
  1. #include
复制代码
定义:
  1. deque  d;
复制代码
deque的成员函数
函数名功能描述
push_back在队尾插入
push_front在对头插入
pop_back 在队尾删除
pop_front 在队头删除
empty 判断是否为空
front 队头元素
back 队尾元素

进队时需先判断是否有元素粉碎单调性,如果有则pop_back,再判断元素是否过时,如果有则pop_front,最后push_back,用代码表示就是
[code] 1 deque  d;//单调队列 2 int a[10];//存放读入的元素 3 int n;//元素个数 4 for(int i=0;i

天涯海角也要找到Ni:单调队列

中发现Ni: 单调队列
中发现Ni: 单调队列
中发现Ni: 单调队列
中发现Ni: 单调队列
中发现Ni: 单调队列
中发现Ni: 单调队列
相关技术服务需求,请联系管理员和客服QQ:2753533861或QQ:619920289
您需要登录后才可以回帖 登录 | 用户注册

本版积分规则

帖子推荐:
客服咨询

QQ:2753533861

服务时间 9:00-22:00

快速回复 返回顶部 返回列表