数据结构二叉树的遍历算法分析与设计.docxVIP

数据结构课程设计题目二叉树的遍历算法分析与设计学生姓名专业班级计算机12-1指导教师职 称　　 副教授 所在单位信息科学系教学部主任完成日期 2014年1月10日课程设计报告单学号姓名李科锦专业班级计算机12-1考核项目评分备注1平时工作态度及遵守纪律情况　　　（10分）2掌握基本理论、关键知识、基本技能的程度和阅读参考资料的水平　　（10分）3独立工作能力、综合运用所学知识分析和解决问题能力及实际工作能力提高的程度　　（20分）4完成课程设计说明书及软件的情况与水平（小组分工情况、规范性、整洁清楚、叙述完整性、思路清晰程度、工作量及实际运行情况和创新性）　　（60分）总评成绩综合评定：　　　（优、良、中、及格、不及格）指导教师签字：　　　2014年1月10日数据结构课程设计任务书一、任务及要求：设计（研究）任务和要求研究内容：二叉树的遍历算法分析与设计任务和要求：（1）学习数据结构基础知识，掌握数据结构典型的算法的使用。（2）对指导教师下达的题目进行系统分析。（3）根据分析结果完成系统设计。（4）编程：在计算机上实现题目的代码实现。（5）完成对该系统的测试和调试。（6）提交课程设计报告。要求完成课程设计报告3000字以上(约二十页)。完成若干综合性程序设计题目，综合设计题目的语句行数的和在100行语句以上。2.原始依据结合数据结构课程中的基本理论和基本算法，正确分析出数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。3.参考题目：二、工作量2周（10个工作日）时间三、计划安排第1个工作日：查找相关资料、书籍，阅读示例文档，选择题目。第2个工作日－第3个工作日：设计程序结构、模块图。第4个工作日－第9个工作日：完成程序的编码，并且自己调试、测试。穿插进行课程设计报告的撰写。第10个工作日：上交课程设计报告，由教师检查软件测试效果、检查课程设计报告，给出学生成绩。指导教师签字：　　　　　　　　　　　　　　　　　　　 2013年 12月 30日题目一:居民信息管理系统(以二叉树建立)算法分析与设计1.需求分析此系统是根据用户的需求，主要是对居民的基本信息进行登记，统计，并对居民信息进行管理。系统除了以上功能外还要有基本的管理工作，例如添加居民信息，修改居民信息，删除居民信息等最基本的操作，还有就是通过本系统还可以统计出在在各个教育程度的人数，方便应用者更加的快捷的做出统计，提高工作效率。2.概要设计本系统中定义jumininfo结构体类型用于描述居民信息。jumininfo结构体类型定义格式如下：typedef struct{char num[18]; char name[21];char sex[5]; char age[4];char xueli[11];char addr[51];char tel[21];}jumininfo;其中num用于描述居民的身份证号信息，name用于描述居民的姓名信息，sex用于描述居民的性别信息，age用于描述居民的年龄信息，xueli用于描述居民的教育程度信息，addr用于描述居民的地址信息，tel用于描述居民的联系方式信息。本系统中定义nodetype结构体类型用于建立二叉树的节点。nodetype结构体类型定义格式如下：typedef struct node{jumininfo jumin;struct node *L;struct node *R;}nodetype;其中jumin用于存储居民个人信息，*L为指向左孩子的指针，*R为指向右孩子的指针。3.详细设计依据需求分析结果，居民信息管理系统系统可以分为四个模块：居民信息查询模块、居民信息删除模块、居民信息添加模块和居民信息修改模块。如下图所示：图2-1居民信息管理系统模块结构1. 居民信息查询模块居民信息查询模块主要实现的功能是居民信息的快速查询。依据用户输入的身份证号查找对应的居民信息。2. 居民信息删除模块居民信息删除模块主要实现的功能是对特定居民信息的删除。3. 居民信息添加模块居民信息添加模块主要是闲的功能是对固定数量的居民信息的添加。4. 居民信息修改模块居民信息修改模块主要实现的功能是对特定居民信息的修改。5.系统总体流程开始4.调试分析1. 程序设计及过程一、设想将上一次单链表的课程设计所编写的成程序改写，定义成为二叉树结构类型。结果：失败，单链表指针指向与二叉树完全不同，使整个程序指针结构改变工作量变得很大，短时间内一人无法完成。二、参考书本，重新定义类型结构，取单链表课程设计部分显示函数进行重新编辑。结果：比较成功，建立了一个以二叉树结构