24李后浪課程设计报告.docVIP

编 号： 学 号： 201240420224 课 程 设 计 教 学 院 计算机学院 课程名称 数据结构与算法课程设计 题 目 算术表达式求值 专 业 网络工程 班 级 2012级网络工程2班 姓 名 李后浪 同组人员 梅锟、刘小虎、丁兵武 指导教师 邓丹君 2013 年 12 月 28 日 课程设计任务书 2013 ～2014 学年第 1 学期 学生姓名： 李后浪 专业班级： 网络工程（2）班 指导教师： 邓丹君 工作部门： 计算机学院 一、课程设计题目 算术表达式求值 二、课程设计内容 输入一个算术表达式，其中操作数必须为实数，运算符包括加、减、乘、除、小（圆）括号，试编写程序实现： (1)生成表达式二叉树； (2)根据表达式二叉树求表达式的值； (3)先序遍历表达式二叉树；根据先序遍历序列（波兰式）求表达式的值； (4)中序遍历表达式二叉树，要求恢复必要的括号； (5)后序遍历表达式二叉树，根据后序遍历序列（逆波兰式）求表达式的值； 三、进度安排 1. 系统设计，确定函数功能及其实现过程； 2. 根据前面的结果，编写程序清单，进行调试； 3