24李后浪课程计报告.docVIP

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