栈

考研408--数据结构--day5--栈与队列的应用（以下内容全部来自上述课程）当我们打代码的时候，如果我们一不小心落下一个右括号，编译器就会报错提示我们。接下来我们就要具体了解，为什么编译器可以看出来我们少了一个括号。最后出现的左括号最先被匹配走（最里层被外层包起来了）这就符合后进先出的性质，也就是栈的性质，就可以用栈来帮我们解决这个问题。

闻缺陷则喜何志丹

【栈递归】P8650 [蓝桥杯 2017 省 A] 正则问题|普及+考虑一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。

备战蓝桥杯--栈本文基于C++语言，在备战蓝桥杯算法竞赛过程中，通过对力扣Hot100栈相关题型的刷题和总结，归纳出栈的核心知识点、常用技巧和实战经验。后续也会持续更新具体题目解析，欢迎关注！

《堆 / 栈 / 静态区区别、内存泄漏原因及排查》特点： 1.程序启动时分配 2.程序结束时释放 3.整个程序生命周期存什么：堆内存泄漏：程序员通过new/malloc在堆上分配了内存，后续既没有执行delete/free释放，又失去了所有指向该堆内存的指针，导致这块内存成为「不可访问的垃圾内存」—— 程序运行期间无法再使用，也无法释放，直到程序退出后由操作系统回收。

平生不喜凡桃李

二叉树遍历非递归写法: 栈前序遍历，顺序为根左右，因此在借助栈的非递归实现中，可以立即访问，因此前序遍历的非递归写法是较为简单的。需要注意的是，栈先进后出的顺序，因此左子树，右子树的访问顺序，入栈时，应先入右子树，再入左子树。 LEETCODE 链接

嵌入式学习数据结构（三）栈链式循环队列目录一.栈1.系统栈2.顺序表（数组）---》顺序栈3.链式栈：头文件创建链表入栈（压栈）出栈（弹栈）

老鼠只爱大米

LeetCode经典算法面试题 #394：字符串解码（递归、双栈、迭代构建等五种实现方案详解）LeetCode 394. 字符串解码给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。

数据结构有关的题目（栈，队列，set和map）题目：合理的栈顺序代码：题目：括号匹配代码：题目：约瑟夫环代码：题目：数组去重代码：题目：[GESP202503 三级] 词频统计

闻缺陷则喜何志丹

P10160 [DTCPC 2024] Ultra|普及+C++栈Tony2 喜欢玩某二字游戏，这一天他在小 C 面前展示他的 Ultra \text{Ultra} Ultra。

星火开发设计

C++ stack 全面解析与实战指南在C++标准模板库（STL）中，stack（栈）是一种遵循“后进先出”（LIFO, Last In First Out）规则的容器适配器。它并非独立的容器，而是基于其他基础容器（如deque、vector、list）封装实现，屏蔽了部分基础容器的接口，仅暴露符合栈逻辑的操作。stack在日常开发中应用广泛，例如表达式求值、函数调用栈模拟、括号匹配等场景。本文将从stack的底层实现出发，详细讲解其核心特性、常用接口，结合实战案例演示具体用法，并梳理使用注意事项，帮助大家彻底掌握这一基础容器适配器。

无尽的罚坐人生

hot 100 42. 接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。n == height.length 1 <= n <= 2 * 104 0 <= height[i] <= 10^5

leetcode算法(150.逆波兰表达式求值）逆波兰表达式：是一种后缀表达式，所谓后缀就是指运算符写在后面。（对二叉树进行后序遍历）适合用栈操作运算：遇到数字则入栈；遇到运算符则取出栈顶两个数字进行计算，并将结果压入栈中。

leetcode算法（1047.删除字符串中的所有相邻重复项）栈为空：说明当前字符没有前一个字符可比较，需要特殊处理栈不空但栈顶元素不等于当前字符：说明不是重复字符

C++ 栈模拟力扣 946. 验证栈序列每日一题题解题目链接：力扣 946. 验证栈序列题目描述：示例 1：输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1] 输出：true 解释：我们可以按以下顺序执行： push(1), push(2), push(3), push(4), pop() -> 4, push(5), pop() -> 5, pop() -> 3, pop() -> 2, pop() -> 1

LeetCode 20/155/394/739/84/42/单调栈核心原理与经典题型全解析目录一、单调栈核心概念与原理1. 定义2. 常见类型与适用场景3. 核心原理可视化二、经典栈题型全解析

Espresso Macchiato

Leetcode 3781. Maximum Score After Binary Swaps这一题是Leetcode双周赛172的第三题，是一道medium难度的题目。这一题的思路就是一个有序栈的思路，对于任意一个 1 1 1出现的位置，他能取到的最大值就是其前方所有出现过的元素的最大值，因此，我们只需要维持一个有序数组，其元素为前序所有元素的值，然后每次遇到一个 1 1 1的位置，就弹出当前数组中最大的值即可。

C++ 栈模拟力扣 394. 字符串解码每日一题题解题目链接：394. 字符串解码题目描述：示例 1：输入：s = “3[a]2[bc]” 输出：“aaabcbc”

闻缺陷则喜何志丹

【离线查询前缀和二分查找栈】P12271 [蓝桥杯 2024 国 Python B] 括号与字母|普及+C++二分查找 C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频 C++栈离线查询

一杯美式 no sugar

数据结构——栈栈的概念：栈：栈是一种特殊的线性表，只允许在固定的一端进行插入和删除元素操作。。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。

LeetCode 71：简化 Unix 路径（Simplify Path）——栈 / vector给定一个 Unix 风格的绝对路径 path，请将其化简为规范路径。规则如下：输出要求：把路径按 / 切成一个个目录片段（token），用 vector<string> 充当“栈”：