中缀表达式转成前缀表达式

IanChenV 2014-02-23 09:41:48

（A+B)*C-D*F+C转成前缀表达式：+-*+ABC*DFC 对？

...全文

148 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

zapdos 2014-02-25

打赏
举报

回复

栈，优先级，处理好就OK，不难写

·问题描述表达式2*(9+6/3-5)+4，称为中缀表达式，表示成2 9 6 3 / + 5 - * 4 +称为后缀表达式，表示成+ * 2 - + 9 / 6 3 5 4称为前缀表达式。 ·基本要求将中缀表达式，转换为后缀表达式和前缀表达式，再分别计算转换后的表达式值，比较两个计算结果，判断转换正确性和计算正确性。 ·编程（1）读入中缀表达式，表达式的数据可以是实型、整型；（2）转换为后缀表达式，输出和保存；（3）转换为前缀表达式，输出和保存；（4）完成后缀和前缀表达式的计算，输出和比较计算结果，判断处理的正确性； ·输出要求与格式按字符串格式输入中缀表达式，如2.85*(9.3+6.4/2-5.13)+4.412 ·输出要求与格式输出转换后的后缀、前缀表达式；完成计算，输出计算结果，和比较结论；

将一个算术表达式转换成前缀表达式,并计算算术表达式的结果

用二叉树实现中缀表达式转换成后缀表达式，内含一个CPP文件的代码和一个截图，很不错的，是我自己写的。

输入中缀表达式 输出后缀表达式树 VC6.0

15,447

社区成员

58,120

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章