四则运算表达式求值.docx

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