中缀表达式转后缀表达式(符号出栈的顺序和鱼哥不同,通过计算也是对的)

qq1242009750 · 发表于 2017-12-13 17:59:10

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由 qq1242009750 于 2017-12-23 15:03 编辑

中缀表达式转后缀表达式的思路

①   当遇到运算符且栈为空时可直接入栈
②   当前运算符的优先级与栈顶元素一致或与栈顶元素的优先级高时入栈
③   当前运算符的优先级比栈顶元素低时出栈并输出元素，直到栈空或者遇到'('时停止，再把当前运算符入栈
④   遇到')'时出栈元素，遇到'('时停止
⑤   遇到数字时直接输出
⑥  遇到运算符时输出空格，运算符输出完后也输出一个空格，但在右括号后的运算符不用输出空格，遍历完字符串后，输出栈中剩余的运算符，此时，先输出空格，后输出运算符

qq1242009750 · 发表于 2017-12-19 19:08:28

蓝黑色眼睛 · 发表于 2017-12-21 15:07:54

qq1242009750 发表于 2017-12-19 19:08

可以计算小数吗

qq1242009750 · 发表于 2017-12-21 15:50:43

蓝黑色眼睛发表于 2017-12-21 15:07
可以计算小数吗

不可以

账号		自动登录	找回密码
密码			立即注册

[技术交流] 中缀表达式转后缀表达式(符号出栈的顺序和鱼哥不同,通过计算也是对的)

马上注册，结交更多好友，享用更多功能^_^