1、编写一个工具函数,判断一个字符串是否是运算符。
2、编写一个工具函数,接收两个数值和一个操作符,计算对应的表达式的值。
3、实现算法,算法思想:1. 创建一个栈,遍历逆波兰表达式,如果不是运算符,则入栈;2. 如果是运算符,则弹出栈顶两个数值元素,执行运算,并将结果入栈;3. 最后栈顶元素即逆波兰表达式对应的值。
4、编写本地测试主方法。
5、运行本地测试方法,观察控制台输出,符合预期,本地测试通过。
6、平台提交算法,测试通过。
1、编写一个工具函数,判断一个字符串是否是运算符。
2、编写一个工具函数,接收两个数值和一个操作符,计算对应的表达式的值。
3、实现算法,算法思想:1. 创建一个栈,遍历逆波兰表达式,如果不是运算符,则入栈;2. 如果是运算符,则弹出栈顶两个数值元素,执行运算,并将结果入栈;3. 最后栈顶元素即逆波兰表达式对应的值。
4、编写本地测试主方法。
5、运行本地测试方法,观察控制台输出,符合预期,本地测试通过。
6、平台提交算法,测试通过。