65,211
社区成员
发帖
与我相关
我的任务
分享急求后缀转中缀表达式的程序
如题，输入是含+-*/的后缀表达式，数字是浮点数，要输出其中缀表达式，不建二叉树就输出的，不必要的小括号必要输出。需要可以运行的代码，谢谢好心人，我想了想没想到好的办法
...全文
请发表友善的回复…
发表回复
surgent 2009-04-04
- 打赏
- 举报
没有括号表达式就错了。。。
ryfdizuo 2009-04-04
- 打赏
- 举报
用栈实现
严版的数据结构上面好像有的，
严版的数据结构上面好像有的，
flameearth 2009-04-03
- 打赏
- 举报
不用二叉树?
etherli 2009-04-03
- 打赏
- 举报
不建二叉树就输出
难道要用递归？
不懂，帮UP
难道要用递归？
不懂，帮UP
Proteas 2009-04-03
- 打赏
- 举报
不懂，帮顶了。
nnliubin 2009-04-03
- 打赏
- 举报
不考虑括号的话就可能会好解决些
ltc_mouse 2009-04-03
- 打赏
- 举报
用栈可以不？
<表达式> = <运算数> | <表达式> <运算符> <表达式>
流程：
1. 清空表达式栈
2. 读入运算数，入栈，直到遇到运算符
3. 读入运算符，从栈中弹出两个表达式，与运算符组成新的表达式，入栈，如输入结束goto 4，否则goto 2
4. 弹出栈底元素，即为所求中缀表达式，此时应该栈空，否则原表达式错误
<表达式> = <运算数> | <表达式> <运算符> <表达式>
流程：
1. 清空表达式栈
2. 读入运算数，入栈，直到遇到运算符
3. 读入运算符，从栈中弹出两个表达式，与运算符组成新的表达式，入栈，如输入结束goto 4，否则goto 2
4. 弹出栈底元素，即为所求中缀表达式，此时应该栈空，否则原表达式错误
