课程设计《静态查找的实现操作》

《课程设计《静态查找的实现操作》》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、塔里木大学课程设计届课程设计《静态查找的实现操作》课程设计论文学生姓名学号所属学院信息工程学院专业计算机科学与技术班级计算机15-2班指导教师教师职称讲师塔里木大学教务处制第10页共12页塔里木大学课程设计目录前言11.1设计背景和意义11.1.1数据结构简介11.1.2选择算法的原因11.2设计的原理和内容1正文12.1设计的目的和意义12.2目标和总体方案22.3设计方法和内容22.3.1设计流程图22.3.2设计内容32.4程序的设计思想和内容42.4.1程序设计的初始运行环境42.4.2静态查找中的顺序查找42.4.3静态查找表的折半查找52.4.4静态查找表的销毁62.4.5静态查

2、找表的退出操作62.5设计创新与关键技术62.6.1存在的问题72.6.2解决方案7参考文献7附录7第10页共12页塔里木大学课程设计前言1.1设计背景和意义1.1.1数据结构简介数据结构是计算机程序设计的重要理论设计基础，它不仅是计算机学科的核心课程，而且成为其他理工专业的热门选修课。数据结构是计算机存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率的算法。比如在计算机中央处理器中，CPU接到一个中断请求便会停下当前正在执行的指令去处理这个中断请求完成中断操作，首先要做的就是保护现场。保护现场需要将下一条指令的地址指针和当前指令返回地址等重要的数据进行存储。

3、在众多的数据结构中，这些重要的数据被存储到栈这个数据结构中。1.1.2选择算法的原因在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。1.2设计的原理和内容本次程序设计采用C语作为描述和实现算法的程序语言，主要的设计思路就是完成对静态查找的操作，如表中元素的查找、元素对应表中的位置等等，这些操作都是通过C语言程序来实现的

4、。最后的结果就是运行程序时能够完成对以上设计的操作。正文静态查找表是查找表的一种，它也就具备了查找表的特点，是有同一类型的数据元素构成的集合，由于“集合”中的元素之间存在着完全松散的关系，因此是一种非常灵便的数据结构方法。其主要操作查询某个特定的元素是否在表中，检索某个特定的元素的各种属性。2.1设计的目的和意义第10页共12页塔里木大学课程设计我们是计算机科学与技术专业的本科生，《数据结构》是我们重要的必修课程。当代社会学要大学培养出理论扎实，动手实践能力强的大学生。所以，本次课程设计的目的就在于通过一次实践性的活动加深对这门课程的理解，使我们在感性的认识上进一步升华为理性的认识。为后继课

5、程的学习打下坚实的基础。马克思主义唯物辩证法认为，实践是连接客观实在和人主观意识的通道和桥梁。物质对意识的作用以及意识对物质的反作用都蕴含在实践活动当中。也就是，实践是检验真理的唯一标准。对这门课的学习状况的好坏，用一次课程设计便可以检验出来。而这，就是本次我们进行设计的意义之所在。2.2目标和总体方案静态查找表是根据给定的某个值，在查找表中确定一个其关键字等于给定值的记录或数据元素，若表中存在这样的一个记录或数据则便查找成功，此时查找的结果为给出的记录信息或者是指出该记录在查找表中的位置，表中若不存在关键字与给定值的记录则查找失败。本次设计的目标在于将静态查找中的操作用程序语言形象地再现和

6、描述出来。于是特制订了一个总体的方案。由于时间只有十天，故做了如下的计划安排，将这项工程分为两大部分：程序的设计和程序的调试。首先在程序的设计部分由分为几个步骤：第一步：查阅有关数据结构静态查找操作的资料，用半天的时间。第二步：设计这个项目的整体架构和算法。用一到两天的时间。第三步：选择一门程序设计语言进行算法的描述。两天的时间。其次，进行程序的调试。用一天。2.3设计方法和内容“工欲善其事，必先利其器”。有了总体方案后必须用一个事半功倍的设计方法来提高程序设计的效率。在这个项目的设计上，选择了Ｃ语言作为算法的描述语言，因为Ｃ语言具有丰富的表达能力以及代码的高效性，并且有着良好的移植性和灵活

7、性。采用“自顶向下，个个击破”的程序设计思路和思想，充分运用Ｃ语言强大的功能。2.3.1设计流程图开始输出元素及其在表中的位置结束查找某个元素输出表中元素创建一个顺序表SWICH语句创建菜单进行选择图3-1程序流程图第10页共12页塔里木大学课程设计2.3.2设计内容一、程序设计的基本算法介绍1、静态查找表是一种只能在叫做查找表的一段进行查询操作灵便的数据结构。静态查找表的主要特点是数据元素在顺序表中可以任意