技术栈
栈
Elias不吃糖
6 小时前
算法
·
leetcode
·
栈
LeetCode 71:简化 Unix 路径(Simplify Path)——栈 / vector
给定一个 Unix 风格的绝对路径 path,请将其化简为规范路径。规则如下:输出要求:把路径按 / 切成一个个目录片段(token),用 vector<string> 充当“栈”:
月明长歌
1 天前
java
·
算法
·
栈
【码道初阶】Leetcode155踩坑最小栈问题:最小栈:算法对了,却输给了 Java 的 “==“?
在做 LeetCode 155. 最小栈 时,我使用经典的“双栈法”:一个栈 stack 存数据,另一个栈 minstack 存当前的最小值。
利刃大大
3 天前
java
·
数据结构
·
优先级队列
·
栈
·
哈希表
·
队列
·
集合类
【JavaSE】十一、Stack && Queue && Deque && PriorityQueue && Map && Set
常见方法如下所示:其中 peek() 就相当于是 std::stack 中的 top()。注意事项:在比较元素相同的时候,要使用 equals(),因为就算存储的是整数 Stack<Integer> 类型,里面仍然是引用类型,不能直接通过 == 来比较!
EXtreme35
6 天前
数据结构
·
算法
·
栈
·
共享栈
·
链栈
·
lifo
·
表达式求值
栈(Stack)的约束之美:LIFO哲思、实现剖析与算法应用全景深度解析
🏠 个人主页: EXtreme35📚 个人专栏:绪论:从计算哲学到问题抽象在计算机科学的广袤疆域中,数据结构如同建筑的钢筋骨架,支撑起上层应用的万丈高楼。它们不仅是存储数据的容器,更是一种组织和处理数据的方法论,体现着我们解决问题的智慧和效率。从纷繁复杂的现实世界中提炼出计算模型,是编程艺术的核心。
CQ_YM
8 天前
数据结构
·
算法
·
栈
数据结构之栈
栈是一种仅允许在一端(栈顶)进行插入和删除操作的线性表,遵循 “后进先出(Last In First Out,LIFO)” 原则:
say_fall
11 天前
c语言
·
开发语言
·
数据结构
·
栈
C语言编程实战:每日一题:有效的括号
欢迎来到 s a y − f a l l 的文章 欢迎来到say-fall的文章 欢迎来到say−fall的文章
Q741_147
11 天前
c++
·
算法
·
leetcode
·
模拟
·
栈
C++ 栈 模拟 力扣 844. 比较含退格的字符串 题解 每日一题
题目链接:力扣 844. 比较含退格的字符串题目描述:示例 1: 输入:s = “ab#c”, t = “ad#c” 输出:true 解释:s 和 t 都会变成 “ac”。
蘑菇小白
12 天前
数据结构
·
算法
·
栈
数据结构--栈
出栈和入栈部分上面的代码都可以用
Q741_147
13 天前
c++
·
算法
·
leetcode
·
模拟
·
栈
C++ 栈 模拟 1047. 删除字符串中的所有相邻重复项 题解 每日一题
题目链接:力扣 1047. 删除字符串中的所有相邻重复项题目描述:示例: 输入:“abbaca” 输出:“ca” 解释: 例如,在 “abbaca” 中,我们可以删除 “bb” 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”,其中又只有 “aa” 可以执行重复项删除操作,所以最后的字符串为 “ca”。
元亓亓亓
14 天前
数据结构
·
考研
·
栈
·
队列
考研408--数据结构--day4--栈&队列
(以下内容全部来自上述课程)类似于叠石头,只能往上叠,而不是塞到下面。复习:标志:栈顶指针定义结构体–>初始化–>测试使用 因为初始化的时候栈是空的,所以栈顶指针会指向-1,反过来,top=-1就代表了栈空。
程序猿多布
15 天前
数据结构
·
栈
·
队列
数据结构 之 栈和队列
定义栈是一种后进先出的线性表,要求所有的数据插入和删除都只在表的同一端进行。这一端被称为栈顶,另一端称为栈底。
崎岖Qiu
15 天前
算法
·
二叉树
·
力扣
·
深度优先遍历
·
栈
二叉树的非递归后序遍历-双栈法
题目背景:力扣145. 二叉树的后序遍历 示例 :解释:后序遍历要求按照【左子树 → 右子树 → 根节点】的顺序访问二叉树的所有节点。双栈法,通过两个栈的配合来完成逆序访问,虽然同样是使用栈解决二叉树非递归后序遍历,但是理解起来能简单不少,且将“栈”的特性发挥得淋漓尽致,也有巧妙之处
月夜的风吹雨
1 个月前
开发语言
·
c++
·
stl
·
优先级队列
·
栈
·
队列
·
适配器
【C++ STL容器适配器】:解密Stack、Queue与Priority Queue的设计智慧
一篇彻底讲清容器适配器原理、设计权衡与底层实现的深度教程 ✨💬 前言 本文将带你深入STL容器适配器的核心设计,不仅理解"如何使用",更要洞悉"为何如此设计"。我们将揭开这些看似简单却蕴含深意的组件背后的奥秘。 ✨ 阅读后,你将彻底掌握:
不穿格子的程序员
1 个月前
数据结构
·
栈
从零开始写算法-栈-最小值(记忆化pair)
题目描述 设计一个支持以下操作的栈:push(x) —— 将元素 x 推入栈中pop() —— 删除栈顶的元素
不穿格子的程序员
1 个月前
java
·
开发语言
·
栈
从零开始刷算法-栈-括号匹配
我们需要判断一个字符串中的括号是否成对且顺序匹配,比如:从直觉上,这就是“遇到左括号就入栈,遇到右括号就出栈匹配”的过程。栈这种后进先出(LIFO)的结构,天然适合这种成对匹配的问题。
少许极端
1 个月前
java
·
数据结构
·
算法
·
栈
算法奇妙屋(九)-栈
⚙️个人专栏:《Java算法时空: 图解手撕原理》 《多线程》 《JavaSE基础原理》 《数据结构》
mifengxing
1 个月前
c语言
·
数据结构
·
算法
·
leetcode
·
动态规划
·
栈
力扣每日一题——接雨水
题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。
hope_wisdom
2 个月前
c语言
·
数据结构
·
c++
·
链表
·
栈
C/C++数据结构之用链表实现栈
在前一篇文章中,我们已经用数组实现了栈。在本篇文章中,我们将使用链表来实现栈。使用链表的优点是:动态增长,扩容时更加平滑。缺点是:略微复杂,需要额外管理所有节点。栈相关的操作,仍然是下面5个接口。
Dream it possible!
2 个月前
c++
·
leetcode
·
面试
·
栈
LeetCode 面试经典 150_栈_简化路径(53_71_C++_中等)(栈+stringstream)
给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 ‘/’ 开头),请你将其转化为 更加简洁的规范路径。