wilson_m的博客

题目描述 根据 逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 示例 1： 输入: ["2", "1", "+", "3", "*"] 输出: 9 解释: 该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9 示例 2： 输入: ["4", "13", "5", "/", "+"] 输出: 6 解释: 该算式转化为常见的中缀算术表达式为：(4 + (13 / 5)) = 6 示例 3： 输入: ["10",

题目描述：        给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输入: "(]" 输出: false 示例 4: 输入: "([)]"

链式栈示意图 Java代码实现 /** * @author mwl * @date 2018年4月27日 * @version 1.0.0 */ public class LinkStack { /** * 定义链栈的结点 * Object类型的数据域 * Node类型的指针域 * @author MWL */ ...

概念 栈是一种只允许在一端进行插入或删除的线性表(逻辑结构属于操作受限的线性表)。 栈的操作端通常被称为栈顶，另一端被称为栈底。 栈的插入操作称为进栈（压栈|push）；栈删除操作称为出栈（弹栈|pop）。 特点 栈中的元素是“先进后出”的特点，只允许在栈顶操作。 存储结构 顺序存储的栈称为顺序栈；链式存储的栈称为链式栈。 Java实现 围绕栈的4个元素来实现栈 ...