【LeetCode】150. 逆波兰表达式求值(ASCII码)

  今日学习的文章链接和视频链接

leetcode题目地址：150. 逆波兰表达式求值

 代码随想录题解地址：代码随想录

题目简介

即将后缀表达式转换成中缀表达式并计算。

给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。

请你计算该表达式。返回一个表示表达式值的整数。

看到题目的第一想法(可以贴代码）

1. 逆波兰表达式主要有以下两个优点：

• 去掉括号后表达式无歧义，上式即便写成 1 2 + 3 4 + * 也可以依据次序计算出正确结果。
• 适合用栈操作运算：遇到数字则入栈；遇到算符则取出栈顶两个数字进行计算，并将结果压入栈中。

public