数据结构程设计表达式求值.docVIP

“数据结构”课程设计 报告 系 （院）： 信息工程学院 设计题目： 表达式求值 专业班级： 计算机科学与技术 小组成员： 指导教师： 完成时间： 2014~2015学年第二学期 课程设计目的 1、能够灵活地应用所学数据结构知识，根据加工数据对象的特征，选择适当的数据结构、存贮结构及相应算法，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2. 初步掌握各种算法在时间和空间的分析技巧初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3. 能够进行算法设计和程序设计，并且使所设计的程序结构清楚，正确易读，并上机调试通过提高综合运用所学的理论知识和方法独立分析和解决问题的能力 4.用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。 5. 培养较强的实习实践能力较强的分析问题解决问题的能力。 [问题描述] [基本要求] [测试数据] 1.2*2-2.1+5.12*3.1*(1+23)/2.4+3.3^2= 9.1212+121/21+49*20.13/(3*6.9)-2.1^2.1= 4^5-(12.65+12)/12+32*12= [实现提示] 一 需求分析 二 概要设计 三 详细设计 在变换式子形式的方法上需要用二叉树，所有有个结构体 typedef struct Tree { double n; char c; char s[20]; Tree *leftchild,*rightchild; }tree; 下面详细说这些成员的作用。 n是存储字符串转换后的数。C是存储操作符。S数组是存储未转化成数字的字符 串，leftchild和rightchild分别指向左孩子和右孩子。 四 设计与调试分析 五 用户手册 任意输入一个数据后，根据系统提示即可。 六成果 输入前缀 和后缀 表达式 七 附录（源程序清单） 八.课程设计心得 课题设计，我们熟练掌握了数据结构的相关，有关数据结构的相关知识融为了一体，更加，的过程中，我们也进一步了团队协作。 - 8 - 数据结构课程设计报告