逆波兰表达式

平生不喜凡桃李

LeetCode: 基本计算器详解计算器实现，关键在于处理各类运算符之间的优先级关系，而传统的数学表达式，是中缀表达式，并不能很好表达这种优先级关系。逆波兰表达式，即后缀表达式，该表达式本身已经将运算符优先关系处理好，运算是非常简单的。因此，计算器通解，或者说解决最复杂的计算器问题，本质都是两步：逆波兰表达式转换 + 计算。

理论最高的吻

224. 基本计算器【力扣(LeetCode) 】给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。注意:不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。

理论最高的吻

150. 逆波兰表达式求值【力扣(LeetCode) 】给你一个字符串数组 tokens ，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。

闻缺陷则喜何志丹

栈（Stack）汇总栈（Stack）是只允许在一端进行插入或者删除操作的线性表。它的操作特性可以概括为——后进先出（Last In First Out，LIFO）。栈顶（Top）——线性表允许进行插入删除的一端；栈底（Bottom）——线性表不允许进行插入删除的一端；

我是有底线的