逆波兰表达式求值

题目描述：根据 逆波兰表示法，求表达式的值。

有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。

说明：

• 整数除法只保留整数部分。

• 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。

逆波兰表达式：详情介绍见逆波兰表达式

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：栈

利用栈后进先出的特点来求解逆波兰表达式（后缀表达式）的值，具体求解过程如下：

• 如果原表达式只有一个参数，则直接返回操作数。

• 否则，声明一个操作数栈nums用来存放操作数，按顺序遍历逆波兰表达式的字符：

• 如果当前字符是操作数，则直接入栈；

• 如果当前字符是操作符，则从栈中取出2个操作数，并按照当前操作符进行计算，将计算结果重新计算。

• 最后，返回操作数栈的唯一的一个值，即为逆波兰表达式的求值结果。

【每日寄语】 世上无难事，只要肯登攀。