目录
一、实验内容 - 1 -
二、实验要求 - 1 -
三、 运行环境 - 1 -
四、 实验原理 - 1 -
1.中缀表达式转后缀表达式 - 2 -
2. 后缀表达式的计算 - 2 -
五、 具体实验设计 - 2 -
六、 运行结果：如图所示 - 5 -
七、 实验心得与体会 - 7 -
一、实验内容
中缀表达式转后缀表达式
二、实验要求
1、实现一个完整的 Java 程序，它读取文件中的中缀表达式（每个表达式以分号结束，文件中可以有多个表达式）并转换为等价的后缀表达式后输出到屏幕上。
2、表达式中的运算量可以是任意整数或者小数，支持加、减、乘、除、取负运算以及小括号，表达式中的空格、制表符等空白符号可以被忽略。
3、若用户输入的表达式有误，则提示用户错误的位置。譬如两个运算量之间缺少运算符、或运算符缺少左（或右）运算量等。错误处理功能的最低要求是当输入表达式有错时，给出一个报错信息，提示错误的位置和类别。
学有余力的学生还可考虑尝试如何实现出错恢复（Error Recovery），即当程序发现一个错误时不是立马停下来，而是能够从跌倒的地方爬起来，继续分析下去，从而一次运行即可发现更多的错误。
4、为以上的 Java 程序提供一个随机测试数据发生器（用 Java 语言来写），生成若干随机的正确表达式和不正确表达式（通过命令行参数决定是生成正确的还是不正确的以及生成的数量）。生成的测试数据要求写入文件，可以被 1 中的程序读取。
三、运行环境
1、操作系统：Windows10
2、软件：eclipse
3、硬件：i5-520m CPU+8G内存