数据结构课程设计-散列表的设计与实现

《数据结构课程设计-散列表的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、榆林学院14届课程设计《散列表的设计与实现》课程设计说明书学生姓名：学号：院系：信息工程学院专业：计算机科学与技术班级：计14本1指导教师：答辩时间：2015年12月31日11目录摘要1Abstract2第一章绪论31.数据结构简介32.应用技术领域及范围33.设计的原理、方法和主要内容3第二章需求分析41.任务需求42.功能需求43.设计目的44.设计要求4第三章系统设计61.设计思想62.实现方法63.主要模块64.系统功能设计6第四章系统实现及调试81.系统功能流程82.功能模块实现及调试9总结11

2、参考文献1111摘要散列表的设计与实现所涉及到的操作算法都是以链表或顺序表的基本运算作为基础的，此程序通过通讯录实现，包括建立通讯录，添加记录，查询记录，删除记录，显示记录，修改记录。通过顺序表存储结构实现数据的输入，实现各子程序过程的演示，对异常输入信息报错。 关键字：新建通讯录，添加记录，查询记录，修改记录，删除记录，显示记录，散列表，散列函数，处理冲突11AbstractThedesignandimplementationofthehashtablearebasedonthebasicoperati

3、onsofthelistorsequencetable.Thisprogramisimplementedbytheaddressbook,includingtheestablishmentoftheaddressbook,addingrecords,record,deleterecords,record,modifyrecords.Throughsequentialtablestoragestructuretoachievedatainput,toachievetheprocessofthesubrout

4、ine,theexceptionoftheinputinformation. Keywords:newaddressbook,addrecords,record,modifyrecords,deleterecords,displayrecords,hashtable,hashfunction,handlingconflict.11第一章绪论1.数据结构简介数据结构是计算机程序设计的重要理论设计基础，它不仅是计算机学科的核心课程，而且成为其他理工专业的热门选修课。数据结构是指相互之间存在一种或多种特定关系的

5、数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。在计算机科学中，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及它们之间的关系和运算等的学科，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。“数据结构”在计算机科学中是一门综合性的专业基础课。数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现

6、编译程序、操作系统、数据库系统及其他系统程序的重要基础。2.应用技术领域及范围在各个领域，不同的通讯录其功能都是为用户储存信息，查找信息提供方便的有效工具。一个内容全面、功能先进的通讯录对每个用户来说是一个理想的助手。现在，我们通过对散列表和基本操作的学习和理解，以及在掌握线性表等基本运算的基础上，实现对线性表操作。这里我们所做的通讯录则是在数据结构学习之后，利用计算机c程序语言编写的，可以实现数据的新建通讯录，添加记录，查询记录，修改记录，删除记录，显示记录功能的可执行程序。通过它可以进行对联系对象的姓

7、名、地址、电话号码等的记录与查找。当然，该程序设计也有不足之处，我们一定会不断地努力去更正完善。很多涉及通讯录的操作的算法都是以顺序表操作为基础，通过顺序表的建立，初始化，结点添加、查询与删除的演示，方便在学习中更好的理解顺序表结点的添加、查询、删除的过程。3.设计的原理、方法和主要内容通讯录原理是我们所学的散列表的设计与实现的应用，并且是在数据老师的指导下编写的源程序。得到了自己所设计的结果。散列表的方法是通过访问key而直接访问存储的value值。它的key-value之间存在一个映射函数，我们可以通

8、过key值和“看不到”的映射函数（散列函数）访问对应的value值。这加快了查找的速度！存放记录的数组称做散列表。散列方法不同于顺序查找、二分查找、二叉排序树及B-树上的查找。它不以关键字的比较为基本操作，采用直接寻址技术（就是说，它是直接通过key映射[映射函数，实现的方式有多种]到内存地址上去的）。11第二章需求分析1.任务需求设计散列表通讯录实现电话号码查找系统2.功能需求1.每个记录需要有存储的数据：姓名、电话、地址；