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

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

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

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


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

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

{:5_91:}

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

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


可以计算小数吗

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

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

不可以{:5_100:}
页: [1]
查看完整版本: 中缀表达式转后缀表达式(符号出栈的顺序和鱼哥不同,通过计算也是对的)