四则运算表达式求值题库.docxVIP

HUNAN UNIVERSITY数据结构实验报告题 目： 四则运算表达式学生姓名 梁天 学生学号201408010318专业班级 计科1403 指导老师李晓鸿 日 期2016.04.30背景在工资管理软件中，不可避免的要用到公式的定义及求值等问题。对于数学表达式的计算，虽然可以直接对表达式进行扫描并按照优先级逐步计算，但也可以将中缀表达式转换为逆波兰表达式，这样更容易处理。问题描述四则运算表达式求值，将四则运算表达式用中缀表达式，然后转换为后缀表达式，并计算结果。基本要求（1）本程序是利用二叉树后序遍历来实现表达式的转换，同时可以使用实验二的结果来求解后缀表达式的值。（2）输入输出格式：输入格式：在字符界面上输入一个中缀表达式，回车表示结束。请输入表达式：输入一个中缀表达式输出格式：如果该中缀表达式正确，那么在字符界面上输出其后缀表达式，其中后缀表达式中两相邻操作数之间利用空格隔开；如果不正确，在字符界面上输出表达式错误提示。逆波兰表达式为：输出逆波兰表达式运算结果为：输出运算后的结果输入输出格式测试用例输入：21+23*（12-6）输出：21 23 12 6 -*+一、需求分析本实验是求解四则运算的问题，通过对四则运算式的输入，可以知道运算式的运算先后顺序和表达式的结果。四则运算中的运算有优先级的问题，如何更快速方便地解决这个问