救命呀，不会怎么办
5 个赞
思路：
给出一个后缀表达式（以字符串数组的形式，每一项要么是一个操作数字符串，要么是一个运算符），计算过程中要将操作数从string形式转换为int形式，在计算表达式运算结果时，需要设置一个栈 num 保存操作数，计算步骤如下：
1）若当前项是操作数，则将该操作数压入num栈中；
2）若当前项是运算符，则从操作数栈中出栈两个操作数（栈顶的数作为第二个操作数，次栈顶的数作为第一个操作数），计算两个操作数进行运算的结果，然后将结果压入操作数栈num中。
遍历完后缀表达式数组后，操作数栈num中必定只剩下一个数（表达式正确的情况下），这个数就是表达式的运算结果。
5 个赞
喂，快回复啊
3 个赞