基于hash表的班级成员管理_数据结构课程设计(编辑修改稿)

基于hash表的班级成员管理_数据结构课程设计(编辑修改稿)内容摘要：

7 开 始将 姓 名 转 化 为A S C I I 码判 断 是 否 一 样 和哈 希 表 中 的 数 据R e t u r n S U C C E S SY冲 突 处 理N判 断 是 否 一 样 和哈 希 表 中 的 数 据R e t u r n S U C C E S SYR e t u r n U N S U C C E S SN结 束 图 沈阳航空航天大学 课程设计报告 8 5 程序测试 和 运行的结果 程序测试 程序开始菜单： 图 一号菜单图 输入 1 或者 2； 图 二号菜单图 输入 1； 图 输入 2； 图 沈阳航空航天大学 课程设计报告 9 运行结果 给出 3 组数据，每组数据 29 个用户名，分别用三种哈希函数和两种冲突处理方法进行操作，结果如图： 1. 数据 1： 1) 除留取余法： (一 ) 线性探测再散列： (二 ) 伪随机数探测再散列： 2) 随机数法： (一 ) 线性探测再散列： (二 ) 伪随机数探测再散列： 3) 分割法： (一 ) 线性探测再散列： (二 ) 伪随机数探测再散列： 2. 数据 2： 1) 除留取余法： (一 ) 线性探测再散列： (二 ) 伪随机数探测再散列： 2) 随机数法： (一 ) 线性探测再散列： (二 ) 伪随机数探测再散列： 3) 分割法： (一 ) 线性探测再散列： (二 ) 伪随机数探测再散列： 3. 数据 3： 沈阳航空航天大学 课程设计报告 10 1) 除留取余法： (一 ) 线性探测再散列： (二 ) 伪随机数探测再散列： 2) 随机数法： (一 ) 线性探测再散列： (二 ) 伪随机数探测再散列： 3) 分割法： (一 ) 线性探测再散列： (二 ) 伪随机数探测再散列： 结论： 经比较可知，分割法所建立的哈希函数平均查找长度最短。 沈阳航空航天大学 课程设计报告 11 6 参考文献 [1] 高富平，张楚 . 电子商务法［ M］ . 北京：北京大学出版社， 20xx [2] Huang S C， Huang Y M， Shieh S M． Vibration and stability of a rotating shaft containing a transerse crack［ J］ , J Sound and Vibration， 1993， 162（ 3）： 387－401． [3]谭浩强著 . C 程序设计（ 第三版） . 北京 : 清华大学出版社 ,20xx [4]数据结构 : C 语言版 /严蔚敏 ,吴伟明编著 .— 北京 :清华大学出版社 ,20xx 沈阳航空航天大学 课程设计报告 12 附 录（关键部分程序清单） include include include define L 50 //哈希表的长度 define RAND_MAX 10 //随机数范围 define M 47 //除留取余数值 define NAME_NO 29 //人名的个数 define SUCCESS 1 define UNSUCESS 0 define ElemType char typedef struct Hash //哈希表 { ElemType *data。 int s。 //查找长度 int k。 //当前姓名的 ASCII 码 }Hash。 Hash hlist[L]。 typedef struct DATE //班级成员 { char *data。 //姓名 int k。 //姓名 ASCII 码 }DATA。 DATE DATALIST[NAME_NO]。 void input() //姓名（结构体数组）初始化 { char *m。 int r,s0,i。 DATALIST[0].data=hudi。 DATALIST[1].data=lijing。 DATALIST[2].data=peiting。 DATALIST[3].data=yinhang。 DATALIST[4].data=liulu。 DATALIST[5].data=lishengnan。 DATALIST[6].data=cuililong。 DATALIST[7].data=songchongyuan。 DATALIST[8].data=xiejinhua。 DATALIST[9].data=mashuangmin。 DATALIST[10].data=wangjing。 DATALIST[11].data=qiyueyu。 DATALIST[12].data=gaozhiwei。 DATALIST[13].data=fuzedong。 DATALIST[14].data=shidailong。 沈阳航空航天大学 课程设计报告。