数组模拟数据结构 —— 单调栈

最新推荐文章于 2026-01-07 15:54:14 发布

原创

最新推荐文章于 2026-01-07 15:54:14 发布 · 1.1k 阅读

25 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #c++ #c语言 #笔记

题目展示区

可见 acwing.830

题目描述：

给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输

出 -1。

输入格式：

第一行包含整数 N，表示数列长度

第二行包含 N 个整数，表示整数数列

输出格式：

共一行，包含 N 个整数，其中第 i 个数表示第 i 个数的左边第一个比它小的数，如果不

存在则输出 -1。

数据范围：

1 ≤ N ≤ $10^{5}$ ， 1 ≤ 数列中元素 ≤ $10^{9}$

输入样例：

5
3 4 2 7 5

输出样例：

-1 3 -1 2 2

概念介绍区

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Captain_Ceiling

关注关注

19
点赞
踩
25

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

数据结构——单调栈和单调队列

qq_57150526的博客

12-02

492

定义：单调栈是在栈的先进后出基础之上额外添加一个特性：从栈顶到栈底的元素是严格递增（or递减）。对于单调递增栈，若当前进栈元素为 e ，从栈顶开始遍历元素，把小于 e 或者等于 e 的元素弹出栈，直接遇到一个大于 e 的元素或者栈为空为止，然后再把 e 压入栈中。应用：寻找数组中最近的大于或者小于某个数的数。维持数组从0~k（包含k）的单调序列公式表达ax>=(

备战NOI 数据结构——栈与单调栈(stack) 以及后缀表达式

NOI RP++

08-11

1170

栈，数据结构中最简单的存在，今天我们来学习栈以及单调栈的实现与应用以及用栈进行表达式求值

参与评论您还未登录，请先登录后发表或查看评论

数据结构——单调栈

weixin_67028876的博客

07-18

1109

单调栈是一种特殊的栈数据结构，它的特点是栈内的元素始终保持着某种单调性（递增或递减）。这种数据结构在解决一些数组相关的问题时非常高效，特别是涉及到 "下一个更大元素"、"上一个更小元素" 等场景。

[数据结构]——单调栈

热门推荐

lucky52529的博客

04-09

14万+

单调栈 笔者在做leetcode的题(下一个出现的最大数字)时，接触到了单调栈这一种数据结构，经过研究之后，发现单调栈在解决某些问题时出奇的好用，下面是对单调栈的性质和一些典型题目。什么是单调栈？从名字上就听的出来，单调栈中存放的数据应该是有序的，所以单调栈也分为单调递增栈和单调递减栈单调递增栈：数据出栈的序列为单调递增序列单调递减栈：数据出栈的序列为单调递减序列 ps：这里一定要注意...

c++单调数据结构————单调栈，单调队列

qizhiburce的博客

12-16

817

本文介绍了单调栈和单调队列两种数据结构及其应用。单调栈保持元素单调性，可用于求解左右第一个更大/更小元素的位置，如百亿富翁问题中求解楼房左右第一个更高楼栋。单调队列维护滑动窗口的最值，如分蛋糕问题中统计满足高度差条件的连续蛋糕序列概率。两题均来自蓝桥杯真题，通过详细代码解析展示了数据结构的具体实现与应用场景。

数据结构——单调栈C++

2301_79831758的博客

10-12

278

单调栈的最典型应用是在一个数组中，找到离该数最近的，较大或较小的数。单调栈实际上底层逻辑是一个双指针算法，是对暴力双循环的简化。以板子题为例：如有数组 3 4 2 6 7 1输出在各数左边比他小的数，如果没有，输出-1。暴力做法显而易见是运用双重循环，运用双指针算法，j指针一直往后移，指向当前要处理的数，i指针要指向符合题目条件的数（单纯用指针模拟较难得到结果，所以用栈这种数据结构的栈顶来代替i指针）

数据结构——栈、单调栈

qq_44965626的博客

07-21

239

2020暑假算法复习——栈、单调栈 本文主要内容包括：（持续更新中~）模拟栈 单调栈 1 模拟栈主要功能：实现一个具备栈的功能且支持随机访问的模拟栈时间复杂度：插入、弹出、判空都是o(1) 基本思路：创建一个数组stack[]作为栈容器，变量top指向栈顶初始化top=-1，因为开始时栈为空（栈从位置0开始存元素）元素入栈stack[++top]，出栈—top，判断栈是否为空转换为判断top是否非负注意事项：注意top的初始化例题： 1.模拟题：A

算法学习笔记——特殊数据结构：单调栈

Insomnia_X的博客

03-20

873

单调栈 单调栈本质上就是栈，但在使用栈的过程中，程序逻辑保证栈内的元素是单调的（单调递增或单调递减）这听起来有点像堆heap，但实际上单调栈用途不广泛，多用于处理典型的问题：下一个更大元素(Next Greater Element)问题 单调栈模板下一个更大元素：给出一个数组，返回一个等长数组，其中各索引出存储着原数组的该处元素的下一个更大元素(不存在则为-1)，例如，输入[2,1,2,4,3]，返回[4,2,4,-1,-1] 如何用O(n)复杂度解决问题？（相当于只线性扫描一遍数组）思路：把

算法总结——单调栈

小成星际的博客

09-03

548

算法总结——单调栈一、每日温度Python版本二、下一个更大元素 IPython版本下一个更大元素IIPython版本接雨水双指针解法动态规划解法单调栈解法Python双指针法五、柱状图中最大的矩形本文是在阅读微信公众号《代码随想录》后进行改写学习的一、每日温度 leecode 739. 每日温度请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [7

信奥题解：最大矩形纸片——单调栈的特点及示例分析

安祝老师的博客

10-18

1061

十四届蓝桥杯省赛第四题"最大矩形纸片"。本文先介绍什么是单调栈，然后用一个简单的示例进行分析以加强理解，最后以"最大矩形纸片"为案例，分析多种不同的实现。

数据结构（用数组模拟链表，队列，栈，KMP，Trie树，并查集的基本模板）

caijixiangzi的博客

07-10

524

南昌理工acm暑假集训本周仅学习了部分数据结构模板和做了写模板题下周将剩余数据结构（两节）学完并刷题巩固。链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构，链表比较方便插入和删除操作。以数组模拟链表优点：好理解、不需要直接处理指针更不容易 RE 1.单链表

15_嵌入式场景实战：用数据结构优化外设数据处理

C语言无原生OOP特性，却能借结构体+函数指针实现封装、继承、多态，落地工厂等设计模式。博客中以标准C语法实操教学，融入跨平台兼容设计，助开发者掌握C语言OOP核心与工程实践技巧。

01-02

917

嵌入式开发不是“能跑就行”，而是“在有限资源下跑得稳、跑得快”。串口缓存用环形队列、时序数据用链表、协议解析用哈希表——这些看似基础的数据结构，恰恰是解决外设数据处理痛点的关键。今天的代码片段可以直接移植到你的项目中，记得根据MCU型号和实际场景调整参数（如缓冲区大小、哈希表长度）。如果这篇内容帮你解决了实际开发中的问题，别忘了！后续还会分享更多嵌入式实战技巧，比如中断优化、内存管理、低功耗设计等，让你的代码既稳定又高效～

多模态AI 基于工业级编译技术的PLC数据结构解析与映射工具

会周易的程序猿的博客

01-06

1232

stDataCompiler是一款基于工业级编译技术的PLC数据结构解析工具，能够自动解析ST/C99代码中的变量定义并生成标准化JSON描述文件。该工具采用Flex/Bison构建词法语法分析器，实现从预处理、词法分析到AST构建的完整编译流程，支持结构体、联合体等复杂类型的自动提取和内存布局分析。通过CMake集成版本管理功能，输出结构化JSON数据模型，有效解决工业控制系统中底层数据与上层应用间的语义鸿沟问题，为PLC程序调试、系统集成和数据可视化提供统一的数据基础。

Matlab入门案例介绍—常用的运算符及优先级

m0_59012156的博客

01-01

601

本文介绍了MATLAB中常用的运算符及其应用。算术运算符包括基本运算（+,-,,/,^）和矩阵运算（.,./,.^）等；关系运算符（==,~=,>,<,>=,<=）用于比较数值或矩阵；逻辑运算符分为元素级（&,|,~）和短路型（&&,||）。文章详细说明了各类运算符的使用方法、应用场景和注意事项，特别强调了矩阵运算与数组运算的区别。最后总结了MATLAB运算符的优先级顺序，括号运算具有最高优先级。这些运算符是MATLAB编程的基础组成部分，广泛应用于矩阵运算、

【C语言】堆(Heap)的数据结构与实现：从构建到应用

qq_67169366的博客

01-04

891

结构特性：堆是一棵完全二叉树，意味着除了最后一层，其他层都是满的，且最后一层的节点都靠左排列顺序特性大根堆：父节点的值 ≥ 子节点的值小根堆：父节点的值 ≤ 子节点的值堆顶特性：堆顶元素（根节点）是整个堆中的极值元素操作时间复杂度说明插入O(log n)向上调整删除堆顶O(log n)向下调整获取堆顶O(1)直接访问建堆O(n log n)逐个插入优化建堆O(n)Floyd算法堆排序O(n log n)所有元素出堆。

【数据结构】实现二叉树

王璐WL的博客

01-06

944

设⼆叉树的根结点所在层数为1，层序遍历就是从所在⼆叉树的根结点出发，⾸先访问第⼀层的树根结点，然后从左到右访问第2层上的结点，接着是第三层的结点，以此类推，⾃上⽽下，⾃左⾄右逐层访问树的结点的过程就是层序遍历。通常的⽅法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别⽤来给出该结点左孩⼦和右孩⼦所在的链结点的存储地址，其结构如下：。根结点的左⼦树和右⼦树分别⼜是由⼦树结点、⼦树结点的左⼦树、⼦树结点的右⼦树组成的，因此⼆叉树定义是递归式的，后序链式⼆叉树的操作中基本都是按照该概念实现的。

【C++】JSON核心数据结构解析及JSONCPP使用

Ape's IT Blog

01-04

777

JSON是一种轻量级数据交换格式，基于键值对组织数据，支持字符串、数字、布尔值、null等基础类型，以及对象和数组两种复合结构。JSON对象是无序键值对集合，数组是有序值列表。实际应用中常组合使用对象和数组表示复杂数据，如列表型数据和多层级结构。JSON语法严格，要求键必须用双引号、末尾不能有多余逗号。JsonCpp是C++的JSON处理库，核心类Json::Value可表示所有JSON数据类型，通过类型枚举区分不同结构。JSON广泛应用于前后端交互和数据存储，是跨平台数据交换的首选格式。

408真题解析-2009-2-数据结构-栈-队列-进出规则

tobias的博客

01-03

499

栈是一种后进先出（Last In First Out, LIFO）的线性表。它限定仅在表尾（称为栈顶）进行插入和删除操作。另一端称为栈底。进出规则：入栈（Push）：将新元素放到栈顶，成为新的栈顶元素。出栈（Pop）：删除栈顶元素，并返回其值，原栈顶的下一个元素成为新的栈顶。特点：栈的插入和删除操作只允许在栈顶进行。栈底元素是最早进入栈的元素，而栈顶元素是最后进入栈的元素。栈可以用顺序存储结构（数组）或链式存储结构（链表）实现。

python基础：python语言的数据结构+面试习题