散列表的设计与实现课程设计说明书.docVIP

届课程设计 《散列表的设计与实现》 设计说明书 学生姓名 学 号 所属学院 信息工程学院 专 业 计算机科学与技术 班 级 计算机 指导教师 教师职称 讲师 塔里木大学教务处制 目录 前言 1 1.1设计背景和意义 1 1.1.1数据结构简介 1 1.1.2选择算法的原因 1 1.2设计的原理和内容 1 正文 1 2.1 设计的目的和意义 2 2.2 目标和总体方案 2 2.3 设计方法和内容 2 2.3.1 硬件环境 2 2.3.2软件环境 3 2.3.3设计内容 3 2.3.4 设计流程图 4 2.4 设计创新与关键技术 6 2.5结论 6 2.5.1存在的问题 6 2.5.2解决方案 7 参考文献 9 程序的设计思想和内容 10 3.1程序设计的初始运行环境 10 3.2散列表的初始化 10 3.3数据的插入 13 3.4数据元素的查找 14 3.5数据的删除 15 3.6数据的合并 16 3.7完成 17 前言 1.1设计背景和意义 1.1.1数据结构简介 数据结构是计算机程序设计的重要理论设计基础，是一门综合性的专业基础科。数据结构是研究数据之间的相互关系，也即数据的组织形式的一门科学。它不仅是计算机学科的核心课程，数据结构是计算机存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率的算法。在计算机科学中，“数据结构”不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。 1.1.2选择算法的原因 在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。 1.2设计的原理和内容 本次程序设计采用C语言作为描述和实现操作的程序语言，主要的设计思路就是完成对单链表的实现的操作，如链表的插入、删除操作，这些操作都是通过C语言程序来实现的。最后的结果就是运行程序时能够完成对以上设计的操作。 正文 散列表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。它包括两个域：其中存储数据元素信息的域称为数据域；存储直接后继存储位置的域称为指针域。指针域中存储的信息称作指针或链。n个结点链结成一个链表，即为线性表的链式存储结构。又由于次链表的每个结点中只包含一个指针域，故又称哈希表或散列表。 2.1 设计的目的和意义 我们是计算机科学与技术专业的本科生，《数据结构》是我们重要的必修课程。当代社会学要大学培养出理论扎实，动手实践能力强的大学生。所以，本次课程设计的目的就在于通过一次实践性的活动加深对这门课程的理解，使我们在感性的认识上进一步升华为理性的认识。为后继课程的学习打下坚实的基础。 通过本次数据结构课程设计，我们基本上掌握了课设流程，还掌握了一些知识和技能，这对于我们以后对于数据结构的学习有了很大的帮助和提高，加深了我们对链表的理解，对数据结构的了解，为今后的学习打下了坚实的基础。同时也提高了我们对于编程这方面的能力。 2.2 目标和总体方案 本次设计的目标在于将单链表的这一特殊的访问规则和特殊的操作用程序语言形象地再现和描述出来。于是特制订了一个总体的方案。 由于时间只有七天，所以在有限的时间内，我做了如下的计划安排，将这项工程分为两大部分：程序的设计和程序的调试。 首先在程序的设计部分分为几个步骤： 第一步：查阅有关数据结构散列表操作的资料，用半天的时间。 第二步：设计这个项目的整体架构和算法。用一到两天的时间。 第三步：选择一门程序设计语言进行算法的描述。两天的时间。 其次，进行程序的调试。用一天。 最后，我在完整的整理一遍，完成课设。 2.3 设计方法和内容 “工欲善其事，必先利其器”。有了总体方案后必须用一个事半功倍的设计方法来提高程序设计的效率。在这个项目的设计上，笔者选择了Ｃ语言作为算法的描述语言，因为Ｃ语言具有丰富的表达能力以及代码的高效性，并且有着良好的移植性和灵活性。同时，采用“自顶向下，个个击破”的程序设计思路和思想，充分运用Ｃ语言强大的功能。 笔者将这个项目整体设分成了两个模块。一个是功能函数模块群，主要实现设计方案中的具体功能，是整个项目的执行部分；另一个是主函数模块，主要实现对数据流和控制流的控制，使整个