栈

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> 充当“栈”：

【码道初阶】Leetcode155踩坑最小栈问题：最小栈：算法对了，却输给了 Java 的 “==“？在做 LeetCode 155. 最小栈时，我使用经典的“双栈法”：一个栈 stack 存数据，另一个栈 minstack 存当前的最小值。

【JavaSE】十一、Stack && Queue && Deque && PriorityQueue && Map && Set常见方法如下所示：其中 peek() 就相当于是 std::stack 中的 top()。注意事项：在比较元素相同的时候，要使用 equals()，因为就算存储的是整数 Stack<Integer> 类型，里面仍然是引用类型，不能直接通过 == 来比较！

栈（Stack）的约束之美：LIFO哲思、实现剖析与算法应用全景深度解析🏠 个人主页: EXtreme35📚 个人专栏:绪论：从计算哲学到问题抽象在计算机科学的广袤疆域中，数据结构如同建筑的钢筋骨架，支撑起上层应用的万丈高楼。它们不仅是存储数据的容器，更是一种组织和处理数据的方法论，体现着我们解决问题的智慧和效率。从纷繁复杂的现实世界中提炼出计算模型，是编程艺术的核心。

数据结构之栈栈是一种仅允许在一端（栈顶）进行插入和删除操作的线性表，遵循 “后进先出（Last In First Out，LIFO）” 原则：

C语言编程实战：每日一题：有效的括号欢迎来到 s a y − f a l l 的文章欢迎来到say-fall的文章欢迎来到say−fall的文章

C++ 栈模拟力扣 844. 比较含退格的字符串题解每日一题题目链接：力扣 844. 比较含退格的字符串题目描述：示例 1：输入：s = “ab#c”, t = “ad#c” 输出：true 解释：s 和 t 都会变成 “ac”。

数据结构--栈出栈和入栈部分上面的代码都可以用

C++ 栈模拟 1047. 删除字符串中的所有相邻重复项题解每日一题题目链接：力扣 1047. 删除字符串中的所有相邻重复项题目描述：示例：输入：“abbaca” 输出：“ca” 解释：例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”，其中又只有 “aa” 可以执行重复项删除操作，所以最后的字符串为 “ca”。

考研408--数据结构--day4--栈&队列（以下内容全部来自上述课程）类似于叠石头，只能往上叠，而不是塞到下面。复习：标志：栈顶指针定义结构体–>初始化–>测试使用因为初始化的时候栈是空的，所以栈顶指针会指向-1，反过来，top=-1就代表了栈空。

程序猿多布

数据结构之栈和队列定义栈是一种后进先出的线性表，要求所有的数据插入和删除都只在表的同一端进行。这一端被称为栈顶，另一端称为栈底。

二叉树的非递归后序遍历-双栈法题目背景：力扣145. 二叉树的后序遍历示例：解释：后序遍历要求按照【左子树 → 右子树 → 根节点】的顺序访问二叉树的所有节点。双栈法，通过两个栈的配合来完成逆序访问，虽然同样是使用栈解决二叉树非递归后序遍历，但是理解起来能简单不少，且将“栈”的特性发挥得淋漓尽致，也有巧妙之处