数据结构课程设计_哈希表_最小代价生成树.docx

PAGE 18 数据结构课程设计报告 学院： 班级： 姓名： 学号： 设计题目： （1）哈希表查找的设计（2）连通网的最小代价生成树 设计时间：2014年1月2日至1月7日 (一) 课题三 哈希表查找的设计 问题分析和任务定义 设哈希表长为20，用除留余数法构造一个哈希函数，以开放定址法中的线性探测再散列法作为解决冲突的方法，编程实现哈希表查找、插入和建立算法。 软件设计 程序框图 开始→构造哈希表→输入数据元素→求得哈希地址→装入哈希表→查找元素→插入元素→结束 子函数 初始化哈希表 动态分配存储空间 求得哈希地址 除留余数法 3) 冲突处理 线性探测再散列法 4) 输