数据结构设计说明书2013220008李振雷new

《数据结构设计说明书2013220008李振雷new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计任务书学院计算机与信息工程学院专业计算机科学与技术（专升本）课程名称数据结构题目综合查找算法完成期限2014年6月2日至2014年6月29日共4周内容及任务一、项目的目的1．巩固和加深学生对数据结构课程基本知识的理解，综合该课程中所学的理论知识，独立或联合完成一个数据结构应用课题的设计；2．根据选题需要，通过查阅手册和文献资料，培养分析和解决实际问题的能力；3.熟练运用数据结构有关知识编写程序。二、项目任务的主要内容和要求1．设计一个的菜单将可以实现的功能显示出来，并有选择提示2.分别实现顺序，二分法，二叉排序树，哈希表的查找3.哈希表可选取其中任何一种方法实现4

2、.二叉排序树必须实现构建、查找、插入、删除四个基本操作5.输出各种排序的结果并进行比较三、项目设计本课题是要解决综合查找问题。四、具体成果形式和要求程序和报告。进度安排起止日期工作内容2014年6月2号至2014年6月10号需求分析，按照课题要求，搜集查阅相关参考资料201436年6月11号至2014年6月24号概要设计和详细设计阶段，根据前期的需求分析结果，定义系统实现所需的自定义数据类型及完成各函数功能2014年6月26号至2014年6月29号程序的进一步完善，调试与测试，撰写课程设计报告。主要参考资料[1]刘怀亮编著.数据结构（C程序）.北京：冶金工业出版社，2004[2]

3、严蔚敏，吴伟民编著.数据结构：C语言版.北京：清华大学出版社，1997[3]杨路明等编著.C语言程序设计教程.北京：北京邮电大学出版社，2005指导教师意见（签字）：年月日系（教研室）主任意见（签字）：年月日36数据结构设计说明书学院名称：计算机与信息工程学院班级名称：计专14学生姓名：李振雷学号：2013220008题目：综合查找算法指导教师姓名：杨传健起止日期：2014年6月2日~2014年6月29日36目录1.背景32.设计思路32.1课程设计思想32.1.1设计内容32.1.2设计要求42.2功能需求42.3软硬件运行环境及开发工具43.过程论述43.1概要设计43.1.

4、1自定义数据类型43.1.2系统流程图53.2详细设计63.2.1顺序查找子模块的实现63.2.2二分查找子模块的实现：73.2.3二叉排序树子模块的实现：93.2.4 哈希查找子模块的实现：94.程序测试结果115.总结17致谢18附录20361.背景在现代计算机应用中，程序设计占据重要地位，如学生成绩管理、万年历、网上问卷调查等等。用C语言实现查找算法要求实现顺序查找、二分查找、二叉排序树、哈希查找等多种查找方法。如何解决这些问题成为我研究的课题之一。作为一名学计算机的学生，光有理论知识是远远不够的，更重要的是我们的实际动手能力。学习计算机，理论能够指导我们的实践，能让我们在

5、实践的应用过程中得心应手；反过来说，实践也能使我们对理论知识有更深刻的理解和体会，会促使我们更好的发现问题和解决问题，同时也使我在专业知识上的视野得到了很好的扩展。因此，综上所述，学计算机，最好的方法就是需要理论结合实际。而我们最缺乏的就是实践，因此，本次的课程设计给我们提供了一个很好的实践的机会。程序设计实践课程设计是非常重要的综合性实践教学环节。通过该课程设计，进一步熟悉了软件开发的基本理论知识，了解了软件设计的一般步骤，掌握了软件开发的常用技巧，并且学会了更多的解决软件开发过程常见问题的方法。运用所学的数据结构的基本原理、基本知识和基本技巧，解决某一具体的实际问题，培养我们

6、综合分析和解决问题的能力，为今后分析、设计、开发和调试程序打下坚实的基础。2.设计思路2.1课程设计思想2.1.1设计内容用C语言实现各种查找算法的想法来源于生活和工作中的需要。如今，随着社会的飞速发展，信息时代改变着人们的各种生活方式。人们的联系信息、联系方式变得复杂而多样化，人们的日常生活中也要求各类查找，由于传统的查找不方便、功能单一等缺陷已经无法胜任它的“时代使命”，因而，用计算机编程来实现各种查找方法已成为时代的迫切需要。此程序只是一个初步构想，可以将其应用到人们日常生活中的各种查找，很有现实意义。 用C语言实现各类查找，它的内容对于电子产品来说是至关重要的，它能够为电

7、子产品的使用者提供充足的信息和快捷的查询手段。用Visual C++6.0构建的各种查找方法，包括顺序查找、二分查找、二叉排序树、哈希查找等。本程序设计合理、操作方便、运行稳定、功能完备，具有较高的实用价值。362.1.2设计要求查找同人们每天的生活和工作息息相关，例如从电话号码本中查找某个电话号码，从成绩表中查找某个同学的成绩等。对于小规模的查找可以使用人力，对于大规模的查找活动使用计算机会更快、更准确。因此，理解并会应用各种查找算法非常重要，本程序融合顺序查找，二分查找，二叉