数据结构中缀表达式转换为后缀表达式并求值,pta试题,小白心酸史
数据结构中缀表达式转换为后缀表达式并求值
1 中缀表达式转换为后缀表达式并求值 (100分)
把题目给出中缀表达式转换为后缀表达式输出,并求后缀表达式的值。为简单起见,我们约定:1、输入的中缀表达式一定是合法的,并且只含数字,四种运算符+、-、*、/和小括号;2、运算数都是一位正整数(1~9);3、输入的中缀表达式不超过20个字符;4、除法运算的结果仍然是正整数。
输入格式:
输入的第一行是一...
原创
2020-04-05 12:19:52 ·
3593 阅读 ·
2 评论