四则运算表达式求值(栈+二叉树-c++版)(共11页).docx

精选优质文档-倾情为你奉上HUNAN UNIVERSITY课程实习报告题 目： 四则运算表达式求值 学生姓名： 周华毅 学生学号： 1 专业班级： 计科1304 指导老师： 吴帆 完 成 日 期 ： 2015/5/1 一、需求分析a) 四则运算表达式求值，将四则运算表达式用中缀表达式表示，然后转换为后缀表达式，并计算结果。b) 本程序要求利用二叉树后序遍历来实现表达式的转换，同时可以使用实验2的结果来求解后缀表达式的值。c) 在字符界面上输入一个中缀表达式，回车表示结束。如果该中缀表达式正确，那么