
课程设计目的
“数据结构与算法课程设计”是计算机科学与技术专业学生的集中实践性环节之一,是学习“数据结构与算法”理论和实验课程后进行的一次全面的综合练习。其目的是要达到理论与实际应用相结合,提高学生组织数据及编写程序的能力,使学生能够根据问题要求和数据对象的特性,学会数据组织的方法,把现实世界中的实际问题在计算机内部表示出来并用软件解决问题,培养良好的程序设计技能。 一、 问题分析和任务定义
1、 问题分析
要完成如下要求:设计哈希表实现电话号码查询系统。
实现本程序需要解决以下几个问题:
(1) 如何定义一个包括电话号码、用户名、地址的节点。 (2) 如何以电话号码和用户名为关键字建立哈希表。 (3) 用什么方法解决冲突。
(4) 如何查找并显示给定电话号码的记录。 (5) 如何查找并显示给定用户名的记录。
2 任务定义
1、由问题分析知,本设计要求分别以电话号码和用户名为关键字建立哈希表,z在此基础上实现查找功能。本实验是要我们分析怎么样很好的解决散列问题,从而建立一比较合理的哈希表。由于长度无法确定,并且如果采用线性探测法散列算法,删除结点会引起“信息丢失”的问题。所以采用链地址法散列算法。采用链地址法,当出现同义词冲突时,可以使用链表结构把同义词链接在一起,即同义词的存储地址不是散列表中其他的空地址。 根据问题分析,我们可以定义有3个域的节点,这三个域分别为电话号码char num[30],姓名char name[30],地址char address[30]。这种类型的每个节点对应链表中的每个节点,其中电话号码和姓名可分别作关键字实现哈希表的创建。
二、 数据结构的选择和概要设计
1、数据结构的选择 数据结构:散列结构。
散列结构是使用散列函数建立数据结点关键词与存储地址之间的对应关系,并提供多种当数据结点存储地址发生“冲突”时的处理方法而建立的一种数据结构。
散列结构基本思想,是以所需存储的结点中的关键词作为自变量,通过某种确定的函数H(称作散列函数或者哈希函数)进行计算,把求出的函数值作为该结点的存储地址,并将该结点或结点地址的关键字存储在这个地址中。
散列结构法(简称散列法)通过在结点的存储地址和关键字之间建立某种确定的函数关系H,使得每个结点(或关键字)都有一个唯一的存储地址相对应。
当需要查找某一指定关键词的结点时,可以很方便地根据待查关键字K计算出对应的“映
哈希表的设计与实现 课程设计报告_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 哈希表的设计与实现 课程设计报告_理学_高等教育_教育专区。哈希表...
哈希表实现通讯录-数据结... 17页 2下载券 数据结构课程设计报告哈... 19...哈希表设计 1 需求分析 1.1 针对某个集体中的人名设计一个哈希表,使得平均...
哈希表的设计与实现-数据结构与算法课程设计报告_计算机软件及应用_IT/计算机_专业资料。数据结构与算法课程设计 实验报告 完整版 带概要分析 详细分析 源代码 ...
数据结构课程设计报告 数据结构课程设计报告题 目: 哈希表设计 院 (系) :专班...16 2 一、设计目的 1、学会根据实际问题建立哈希表,并实现其查找功能。 2、...
哈希表课程设计报告_工学_高等教育_教育专区。哈希表设计 1 需求分析 1.1 ...划分层次结构使得代码设计时思路清晰,实现时调试顺利,得到了一 次良好的程序设计...
哈希表设计 专业班级:XXX 学姓号:XXX 名:XXX 指导教师:XXX 课程设计时间:XXX...(3)二次探测再散列解决冲突 2 概要设计⒈ 为实现上述算法,需要顺序表的抽象...
哈希表课程设计报告_工学_高等教育_教育专区。设计题目哈希表查找的设计 任务:...以开放定址法中的线性探 测再散列法作为解决冲突的方法,编程实现哈希表查找、...
合肥学院 计算机科学与技术系 课程设计报告 2007 ~2008 学年第 2 学期 课学学专指业导班教生姓 程名号级师 数据结构与算法 哈希表的设计与实现 课程设计名称 ...
合肥学院 计算机科学与技术系 课程设计报告 2007 ~2008 学年第 2 学期 课学学专指业导班教生姓 程名号级师 数据结构与算法 哈希表的设计与实现 课程设计名称 ...
数据结构课程设计报告—... 10页 3下载券 数据结构课程设计--哈希... 18...( 本科学生课程设计(论文) 题姓学学 目名号部 哈希表的设计与实现 XXX XXX...
热门文档