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

榆林学院14届课程设计 《散列表的设计与实现》 学生姓名： 学 号： 院 系： 信息工程学院 专 业： 计算机科学与技术 班 级： 计14本1 指导教师： 答辩时间： 2015 年 12 月 31 日 目录 摘要 1 Abstract 2 第一章 绪论 3 1. 数据结构简介 3 2. 应用技术领域及范围 3 3.设计的原理、方法和主要内容 3 第二章 需求分析 4 1. 任务需求 4 2. 功能需求 4 3. 设计目的 4 4. 设计要求 4 第三章 系统设计 6 1. 设计思想 6 2. 实现方法 6 3. 主要模块 6 4. 系统功能设计 6 第四章 系统实现及调试 8 1. 系统功能流程 8 2. 功能模块实现及调试 9 总结 11 参考文献 11  Abstract The design and implementation of the hash table are based on the basic operations of the list or sequence table. This program is implemented by the address book, including the establishment of the address book, adding records, record, delete records, record, modify records. Through sequential table storage structure to achieve data input, to achieve the process of the subroutine, the exception of the input information. ?Key words: new address book, add records, record, modify records, delete records, display records, hash table, hash function, handling conflict. 第一章 绪论 1. 数据结构简介 数据结构是计算机程序设计的重要理论设计基础，它不仅是计算机学科的核心课程，而且成为其他理工专业的热门选修课。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。在计算机科学中，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及它们之间的关系和运算等的学科，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。“数据结构”在计算机科学中是一门综合性的专业基础课。数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。 2. 应用技术领域及范围 在各个领域，不同的通讯录其功能都是为用户储存信息，查找信息提供方便的有效工具。一个内容全面、功能先进的通讯录对每个用户来说是一个理想的助手。现在，我们通过对散列表和基本操作的学习和理解，以及在掌握线性表等基本运算的基础上，实现对线性表操作。这里我们所做的通讯录则是在数据结构学习之后，利用计算机c程序语言编写的，可以实现数据的新建通讯录，添加记录，查询记录，修改记录，删除记录，显示记录功能的可执行程序。通过它可以进行对联系对象的姓名、地址、电话号码等的记录与查找。当然，该程序设计也有不足之处，我们一定会不断地努力去更正完善。 很多涉及通讯录的操作的算法都是以顺序表操作为基础，通过顺序表的建立，初始化，结点添加、查询与删除的演示，方便在学习中更好的理解顺序表结点的添加、查询、删除的过程。 3.设计的原理、方法和主要内容 通讯录原理是我们所学的散列表的