数据结构课程设计-散列法的研究.docVIP

数据结构课程设计 说 明 书 学 院： 信息科学与工程学院 班 级： 计算机科学与技术 完 成 人：姓 名： 学 号： 指导教师： 山 东 科 技 大 学 2013年12月25日 课 程 设 计 任 务 书 一、课程设计题目： 散列法的实验研究 二、课程设计应解决的主要问题： （1） 数据元素的输入和输出 （2） 线性再散列法建立哈希表 （3） 二次探测再散列法建立哈希表 （4） 链地址法建立哈希表 （5） 线性再散列法进行数据查找 （6） 二次探测再散列法进行数据查找 （7） 链地址法进行数据查找 （8） 退出系统 三、任务发出日期： 2013-10-01 课程设计完成日期： 2013-12-20  小组分工说明 小组编号 7 题 目： 散列法的实验研究 小组分工情况： 一人独立完成所有工作。 组长签字： 2013 年 12 月 31 日 指导教师对课程设计的评价 成绩： 指导教师签字： 年 月 日 目 录 1．需求分析说明 -3 2．概要设计说明 -4 3．详细设计说明 -5 4．调试分析 -7 5．用户使用说明 -8 6．课程设计总结 -10 7．测试结果 -10 8．参考书目 -12  需求分析说明 内部排序教学软件的总体功能要求： 散列法中，散列函数构造方法多种多样，同时对于同一散列函数解决冲突的方法也可以不同。两者是影响查询算法性能的关键因素。对于几种典型的散列函数构造方法，做实验观察，不同的解决冲突方法对查询性能的影响。 各种构造方法的哈希表数据类型定义为： typedef struct { int key; /*关键字*/ int si; /*插入成功时的次数*/ } HashTable1; /*哈希表线性探测再散列数据类型定义*/ typedef struct Ha { int elem; /*数据项*/ struct Ha *next2; /*指向下一个结点的指针*/ } HashTable2; /*哈希表链地址法数据类型定义*/ typedef struct { int elem[HashSize]; /*表中储存数据元素的数组*/ int count; /*表中储存数据元素的个数*/ int size; /*哈希表的尺寸*/ } HashTable3; /*哈希表二次探测再散列法数据类型定义*/ #define HashSize 53 /*哈希表最大长度*/ int num; /*输入数据的个数*/ void GetIn(int *a) /*从键盘输入数据*/ void GetOut(int *a) /*在屏幕上输出数据*/ void CreateHashTable1(HashTable1 *H,int *a,int num)/*线性探测在散列哈希表*/ void SearchHash1(HashTable1