中缀表达式转为后缀的计算器

《中缀表达式转为后缀的计算器》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机专业软件类课程实验报告课程名称：编译原理实验题目：中缀表达式转为后缀表达式实验小组成员：实验小组组长：任课教师：专业名称：计算机科学与技术班级名称：计科1班实验起止时间：2014-6-2~2014-6-3一、实验目的1、要求设计交互界面，能输入能转换能输出，形式和风格自定。2、掌握栈“后进先出”的特点。 3、掌握栈的典型应用——中缀表达式转后缀表达式，并利用后缀表达式求值。 二、实验内容1、设计一个计算器，能够进行界面交互2、能够将输入的中缀表达式转换为正确的后缀表达式，3、根据得到的后缀表达式，求出表达式的值三、实验需

2、求1、界面部分：可以在界面上单击任何一个按钮，将在中缀表达式文本框中时刻显示输入的表达式，后缀表达式文本框显示后缀表达式，结果文本框显示计算结果2、算法部分：将中缀表达式文本框中的字符串读出，并转换成后缀表达式，转换后，可根据后缀表达式求出表达式的值四、主要数据结构介绍1、程序中创建两个队列Queue，一个队列用来存放中缀表达式，另一个队列用来存放后缀表达式；2、同时，程序中需要创建两个栈Stack，一个在表达式转换时，用来存放运算符，一个在后缀表达式求值时，用来存放操作数五、主要模块算法介绍1、中缀表达式转为后缀表达式（1）

3、若取出的字符是数字，则分析出完整的运算数，该运算数直接送入S2栈（2）若取出的字符是运算符，则将该运算符与S1栈栈顶元素比较，如果该运算符优先级大于S1栈栈顶运算符优先级，则将该运算符进S1栈，否者，将S1栈的栈顶运算符弹出，送入S2栈中，直至S1栈栈顶运算符低于（不包括等于）该运算符优先级，则将该运算符送入S1栈。（3）若取出的字符是“（”，则直接送入S1栈栈顶。（4）若取出的字符是“）”，则将距离S1栈栈顶最近的“（”之间的运算符，逐个出栈，依次送入S2栈，此时抛弃“（”。（5）重复上面的1~4步，直至处理完所有的输入字符

4、（6）若所有的字符都以取出，则将S1栈内所有运算符，逐个出栈，依次送入S2栈。完成以上步骤，S2栈便为后缀表达式输出结果。2、后缀表达式求值（1）定义一个double型的运算数栈，将中缀表达式转换得到的后缀表达式字符串自左向右依次读入。 （2）如果读入的是操作数，将该操作数（将自动类型转换为double型）直接进入运算数栈。 （3）如果读入的是运算符，则立即从运算数栈中弹出两个运算数，计算两个运算数运算后的值（运算时先出栈的元素放在运算符后面，后出栈的元素放在运算符前面），并将计算结果存回运算数栈。 （4）重复②、③步，直到后

5、缀表达式结束，最后栈中保存的那个数即为该后缀表达式的计算结果。 六、程序实现环境及使用说明本次实验采用Eclipse进行代码的编写、编译及运行；编写语言为java语言；程序的运行环境为jdk1.8；系统为windows 8.1七、实验测试用例设计说明1、简单的测试，没有括号，负数，小数输入1+2*3输出123*+计算结果7.02、错误的测试，除数为0输入10/0输出100/计算结果Infinity3、复杂的测试，含有括号，负数，小数输入-9.5+(-3-1)*3+10/2输出-9.5-31-3*+102/+计算结果-16.5八

6、、实验结果测试情况九、小组对实验结果的自我评价通过这次实验，我对中缀表达式和后缀表达式有了一定的了解，进一步的巩固了这部分的知识。懂得了中缀表达式转为后缀表达式的工作原理。在编程过程中，多多少少遇到了一些小问题，比如，负号的处理，到底是将负号与操作数作为一个整体进行处理，还是将负号与运算符做一样的处理。本人经过多次测试，还是将负号与操作数作为一个整体进行处理，这样比较方便一些。在程序上虽然实现了要求的功能，但是对输入非法的处理可能有一些欠缺。由于编程能力和时间的不足，这个计算器还有待完善，功能相对较少。望老师多多指教。十、任课

7、教师对实验结果的评分源码MyFrame.javapackageview;importjava.awt.BorderLayout;importjava.awt.EventQueue;importjava.awt.GridLayout;importjava.awt.event.ActionEvent;importjava.awt.event.ActionListener;importjavax.swing.JButton;importjavax.swing.JFrame;importjavax.swing.JLabel;impor

8、tjavax.swing.JPanel;importjavax.swing.JTextField;importjavax.swing.border.EmptyBorder;importoperation.Conversion;publicclassMyFrameextends