栈
数据结构中的栈
wilson_m
这个作者很懒,什么都没留下…
展开
-
【LeetCode】150.逆波兰表达式求值
题目描述根据 逆波兰表示法,求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。示例 1:输入: ["2", "1", "+", "3", "*"]输出: 9解释: 该算式转化为常见的中缀算术表达式为:((2 + 1) * 3) = 9示例 2:输入: ["4", "13", "5", "/", "+"]输出: 6解释: 该算式转化为常见的中缀算术表达式为:(4 + (13 / 5)) = 6示例 3:输入: ["10",原创 2020-10-10 15:06:01 · 137 阅读 · 0 评论 -
【LeetCode】 20.有效的括号
题目描述: 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"原创 2020-09-24 21:26:57 · 174 阅读 · 0 评论 -
链式栈--------Java实现
链式栈示意图Java代码实现/** * @author mwl * @date 2018年4月27日 * @version 1.0.0 */public class LinkStack { /** * 定义链栈的结点 * Object类型的数据域 * Node类型的指针域 * @author MWL */...原创 2018-04-27 10:33:18 · 835 阅读 · 0 评论 -
顺序栈———Java实现
概念栈是一种只允许在一端进行插入或删除的线性表(逻辑结构属于操作受限的线性表)。栈的操作端通常被称为栈顶,另一端被称为栈底。栈的插入操作称为进栈(压栈|push);栈删除操作称为出栈(弹栈|pop)。特点栈中的元素是“先进后出”的特点,只允许在栈顶操作。存储结构顺序存储的栈称为顺序栈;链式存储的栈称为链式栈。Java实现围绕栈的4个元素来实现栈 ...原创 2018-04-26 20:06:37 · 4037 阅读 · 1 评论