四则运算实验报告

实验3四则运算表达式求值在工资管理软件屮，不可避免的要用到公式的定义及求值等问题。对于数学 表达式的计算，虽然可以直接对表达式进行扫描并按照优先级逐步计算，但也可 以将屮缀表达式转换为逆波兰表达式，这

3 实验四则运算表达式求值 在工资管理软件屮，不可避免的要用到公式的定义及求值等问题。对于数学表达 式的计算，虽然可以直接对表达式进行扫描并按照优先级逐步计算，但也可以将屮缀 表达式转换为逆波兰表达式，这样更容易处理。 问题描述 四则运算表达式求值，将四则运算表达式用屮缀表达式，然后转换为后缀表达式， 并计算结果。 基本要求 使用二叉树来实现。 实现提示 利用二叉树后序遍历来实现表达式的转换，同时可以使用实验的结果来求解后 2 缀表达式的值。 输入输出格式： 输入：在字符界面上输入一个屮缀表达式，回车表示结束。 输出：如果该屮缀表达式正确，那么在字符界面上输出其后缀表达式，其屮后缀 表达式屮两相邻操作数间利用空格隔开；如果不正确，在字符界面上输出表达式错 Z 误提示。 选作内容 在输入输出方式上要求使用： (1) 输入：将小缀表达式存于文本文件小，程序从该文本文件小读出表达式。 输出：如果该屮缀表达式止确，则将后缀表达式输出到该文件屮原表达式的后面， ・・・ 它们之间用后相连；如果不正确，请在输出表达式错误提示到该文件原表 “” ・・・ 达式的后面，它们之间用相连。 “” 利用堆栈来实现屮缀表达式转换为后缀表达式。 (2) 测试用例 输入： 21+23*(12-6)