数据结构课程设计--二叉树的遍历算法分析与设计

《数据结构课程设计--二叉树的遍历算法分析与设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构课程设计题目二叉树的遍历算法分析与设计学生姓名专业班级计算机12-1指导教师职称　　副教授所在单位信息科学系教学部主任完成日期2014年1月10日课程设计报告单学号姓名李科锦专业班级计算机12-1考核项目评分备注1平时工作态度及遵守纪律情况　　　（10分）2掌握基本理论、关键知识、基本技能的程度和阅读参考资料的水平　　（10分）3独立工作能力、综合运用所学知识分析和解决问题能力及实际工作能力提高的程度　　（20分）4完成课程设计说明书及软件的情况与水平（小组分工情况、规范性、整洁清楚、叙述完整性、思路清晰程度、

2、工作量及实际运行情况和创新性）　　（60分）总评成绩综合评定：　　　（优、良、中、及格、不及格）指导教师签字：　　　2014年1月10日数据结构课程设计任务书一、任务及要求：1.设计（研究）任务和要求研究内容：二叉树的遍历算法分析与设计任务和要求：（1）学习数据结构基础知识，掌握数据结构典型的算法的使用。（2）对指导教师下达的题目进行系统分析。（3）根据分析结果完成系统设计。（4）编程：在计算机上实现题目的代码实现。（5）完成对该系统的测试和调试。（6）提交课程设计报告。要求完成课程设计报告3000字以上(约二十页)。

3、完成若干综合性程序设计题目，综合设计题目的语句行数的和在100行语句以上。2.原始依据结合数据结构课程中的基本理论和基本算法，正确分析出数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。3.参考题目：二、工作量2周（10个工作日）时间三、计划安排第1个工作日：查找相关资料、书籍，阅读示例文档，选择题目。第2个工作日－第3个工作日：设计程序结构、模块图。第4个工作日－第9

4、个工作日：完成程序的编码，并且自己调试、测试。穿插进行课程设计报告的撰写。第10个工作日：上交课程设计报告，由教师检查软件测试效果、检查课程设计报告，给出学生成绩。指导教师签字：　　　　　　　　　　　　　　　　　　　2013年12月30日目录题目一:居民信息管理系统(以二叉树建立)算法分析与设计11.需求分析12.概要设计13.详细设计21.居民信息查询模块22.居民信息删除模块23.居民信息添加模块24.居民信息修改模块25.系统总体流程34.调试分析41.程序设计及过程45.测试结果及运行效果4题目二:居民信息管理

5、系统(单链表建立含各种排序)算法分析与设计71.需求分析72.概要设计73.详细设计83.1主函数模块83.2录入居民信息子模块93.3修改居民信息子模块113.4写入/读取信息子模块153.5按年龄直接插入排序子模块163.6按户籍号直接选择排序子模块17总结18参考文献19附录.主要代码20题目一20题目二25题目一:居民信息管理系统(以二叉树建立)算法分析与设计1.需求分析此系统是根据用户的需求，主要是对居民的基本信息进行登记，统计，并对居民信息进行管理。系统除了以上功能外还要有基本的管理工作，例如添加居民信息，

6、修改居民信息，删除居民信息等最基本的操作，还有就是通过本系统还可以统计出在在各个教育程度的人数，方便应用者更加的快捷的做出统计，提高工作效率。2.概要设计本系统中定义jumininfo结构体类型用于描述居民信息。jumininfo结构体类型定义格式如下：typedefstruct{charnum[18];charname[21];charsex[5];charage[4];charxueli[11];charaddr[51];chartel[21];}jumininfo;其中num用于描述居民的身份证号信息，name用

7、于描述居民的姓名信息，sex用于描述居民的性别信息，age用于描述居民的年龄信息，xueli用于描述居民的教育程度信息，addr用于描述居民的地址信息，tel用于描述居民的联系方式信息。本系统中定义nodetype结构体类型用于建立二叉树的节点。nodetype结构体类型定义格式如下：typedefstructnode{jumininfojumin;structnode*L;structnode*R;}nodetype;其中jumin用于存储居民个人信息，*L为指向左孩子的指针，*R为指向右孩子的指针。253.详细设计

8、依据需求分析结果，居民信息管理系统系统可以分为四个模块：居民信息查询模块、居民信息删除模块、居民信息添加模块和居民信息修改模块。如下图所示：居民信息管理系统查询模块删除模块添加模块修改模块图2-1居民信息管理系统模块结构1.居民信息查询模块居民信息查询模块主要实现的功能是居民信息的快速查询。依据用户输入的身份证号查找对应的居民信息