数据结构哈希表(类).docVIP

PAGE PAGE 1 《数 据 结 构》 课程设计说明书 题 目 哈希表的设计与实现 学 号 姓 名 指导教师 日 期  目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc324926890第1章 需求分析 PAGEREF _Toc324926890 \h 2 HYPERLINK \l _Toc324926891第2章 总体设计 PAGEREF _Toc324926891 \h 4 HYPERLINK \l _Toc324926892第3章 抽象数据类型定义 PAGEREF _Toc324926892 \h 5 HYPERLINK \l _Toc3249268933.1 哈希表抽象数据类型的设计 PAGEREF _Toc324926893 \h 5 HYPERLINK \l _Toc324926895第4章 详细设计 PAGEREF _Toc324926895 \h 6 HYPERLINK \l _Toc3249268964.1 工程视图 PAGEREF _Toc324926896 \h 6 HYPERLINK \l _Toc3249268974.2 类图视图 PAGEREF _Toc324926897 \h 6 HYPERLINK \l _Toc3249268984.3 函数的调用关系 PAGEREF _Toc324926898 \h 6 HYPERLINK \l _Toc3249268994.4 主程序流程图 PAGEREF _Toc324926899 \h 8 HYPERLINK \l _Toc3249269004.5 主要算法的流程图 PAGEREF _Toc324926900 \h 9 HYPERLINK \l _Toc324926901第5章 测试 PAGEREF _Toc324926901 \h 10 HYPERLINK \l _Toc324926902第6章 总结 PAGEREF _Toc324926902 \h 13 HYPERLINK \l _Toc324926903附录：程序代码 PAGEREF _Toc324926903 \h 14  需求分析 1.1问题描述： 基本要求 1、设每个记录有下列数据项：电话号码、用户名、地址 2、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表； 3、采用再哈希法解决冲突； 4、查找并显示给定电话号码的记录； 5、查找并显示给定用户名的记录。 6、在哈希函数确定的前提下，尝试各种不同类型处理冲突的方法（至少两种），考察平均查找长度的变化。 在链地址法中，每个结点对应一个链表结点，它由三个域组成，而由于该程序需要分别用电话号码和用户名为关键字建立哈希表，所以该链表结点它是由四个域组成，链地 址法结点结构如图： name phone address next 其中phone和name是分别为以电话号码和用户名为关键字域，存放关键字（key）；address[为结点的数据域，用来存储用户的地址。Next指针是用来指向下一个结点的地址。 1.2类： class node //定义储存学生信息的结构体 {public: string phone; string name; string address; node *next; int hash(string key); friend class hash; }; class hash { public: node *infor_phone[MAX]; //存放信息的指针数组 node *infor_name[MAX]; void find_byname(string name); //以名字为关键字查询用户信息 void find_byphone(string phone); //以电话为关键字查询用户信息 void find(); void findinfor(); //分别以名字和电话为关键字查询用户信息 void hash_frist(); void hash_second(); friend int hashed(string key); //链表法获得哈希码 void init(); //初始化初始化指针数组 bool usersayyes(