栈-综合应用-中缀表达式转后缀表达式
综合应用
使用栈完成一个计算表达式的结果
输入:2 * 3 - 4 / 5 * 0.2 => 0.08
思路
使用index -> 2 (第一个为止),数字放入数栈,符号放入符号栈,符号栈为空,直接放入。
遇到第二个运算符,与符号栈中的符号进行运算符优先级比较。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-gvhtZGbo-1601271684334)(C:\Users\how浩\AppData\Roaming\Typora\typora-user-i
原创
2020-09-28 13:44:08 ·
237 阅读 ·
0 评论