C++队列、双向队列
前言
C++算法与数据结构
打开打包代码的方法兼述单元测试
队列
队列（Queue）是一种基本的线性数据结构，它遵循先进先出（First In First Out, FIFO）的原则。这意味着最先被添加到队列中的元素将会是最先被移除的。和生活中，无人插队的队列一样。队列内部实现可能是连续空间，也可能是多段空间。
| 函数 | 功能 | 时间复杂度 |
|---|---|---|
| size | 队列中元素 | O(1) |
| empty | 队列是否为空 | O(1) |
| front | 队头元素 | O(1) |
| push | 入队 | O(1) |
| pop | 出队 | O(1) |
双向队列(deque)
队头和队尾都可以出队、入队。个人感觉，也可以叫双向栈。即双向队列 ⟺ \iff ⟺ 双向栈。
| 函数 | 功能 | 时间复杂度 |
|---|---|---|
| size | 队列中元素 | O(1) |
| empty | 队列是否为空 | O(1) |
| front | 队头元素 | O(1) |
| push_front | 队头入队 | O(1) |
| pop_front | 队头出队 | O(1) |
| back | 队尾元素 | O(1) |
| push_back | 队尾入队 | O(1) |
| pop_back | 队尾出队 | O(1) |
单调队列
我遇到的都是单调双向队列。且一般不会从队头入队。单调队列，即单调递减或单调递增的队列。使用频率不高，但在有些程序中会有非同寻常的作用。常见代码：
while (que.size() && (preSum[que.back()] >= preSum[i])) {
que.pop_back();
}
题解
| 题目 | 难度分 |
|---|---|
| 【C++单调队列】1438. 绝对差不超过限制的最长连续子数组 | 1672 |
| C++前缀和算法 单调队列：2398预算内的最多机器人数目 | 1917 |
| 【单调队列】LeetCode1425:带限制的子序列和 | 2032 |
| 【C++单调队列 前缀和】862. 和至少为 K 的最短子数组 预计2024年1127前发布 | 2306 |
| 【单调队列】LeetCode1499:满足不等式的最大值 | 2456 |
扩展阅读
| 我想对大家说的话 |
|---|
| 工作中遇到的问题，可以按类别查阅鄙人的算法文章，请点击《算法与数据汇总》。 |
| 学习算法：按章节学习《喜缺全书算法册》，大量的题目和测试用例，打包下载。重视操作 |
| 有效学习：明确的目标 及时的反馈 拉伸区（难度合适） 专注 |
| 闻缺陷则喜(喜缺)是一个美好的愿望，早发现问题，早修改问题，给老板节约钱。 |
| 子墨子言之：事无终始，无务多业。也就是我们常说的专业的人做专业的事。 |
| 如果程序是一条龙，那算法就是他的是睛 |
| 失败+反思=成功 成功+反思=成功 |
视频课程
先学简单的课程，请移步CSDN学院，听白银讲师（也就是鄙人）的讲解。
https://edu.csdn.net/course/detail/38771
如何你想快速形成战斗了，为老板分忧，请学习C#入职培训、C++入职培训等课程
https://edu.csdn.net/lecturer/6176
测试环境
操作系统：win7 开发环境： VS2019 C++17
或者 操作系统：win10 开发环境： VS2022 C++17
如无特殊说明，本算法用**C++**实现。
