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

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