散列表的设计与实现.docx

散列表的设计与实现

程序最终实现结果及分析

散列表实现的电话查找系统。各功能模块的详细介绍。

功能模块1实现结果

详细设计

模块名称：密码登录验证

功能说明：该模块主要是通过密码进入主菜单密码输入有三次机会，三次输入错误自动结束程序。

输入参数：密码为任一字符串。

输出:密码正确提示进入系统。不正确提示错误。

界面设计及测试结果

功能模块2实现结果

详细设计

模块名称：一次性添加所有用户信息

功能说明： 该模块包括选择要添加的个数。先输入个数之后再输入各用户信息。

输入参数：依次为：用户名，电话号码，地址。各个参数都是字符串类型。

界面设计及测试结果

功能模块3实现结果

详细设计

模块名称：显示一次性添加的所有用户信息

功能说明：该模块主要是读取用户一次性输入的所有用户信息。

输出：按用户名，电话号码，地址的顺序显示一行记录。输出各条记录。

界面设计及测试结果

功能模块4实现结果

详细设计

模块名称：以用户名建立哈希表(链地址解决冲突)

功能说明：该模块用于以姓名建立哈希表并且用链地址解决冲突。

输入参数：按用户名，电话号码，地址的依次顺序在记录数组中提到。各个参数

都为字符串类型。

输出：字符串消息提示。

所调用其他功能构件及被调用的其他功能构件：我们调用了hashUser类(以用户名建立散列表的哈希类)的put方法，逐条放入记录建立散列表。

界面设计及测试结果

功能模块5实现结果

详细设计

模块名称：以电话号码建立哈希表(链地址解决冲突) 。

功能说明：该模块用于以电话号码建立哈希表并且用链地址解决冲突。

输入参数：按电话号码，用户名，地址的依次顺序在记录数组中提到。各个参数都为字符串类型。

输出：字符串消息提示。

所调用其他功能构件及被调用的其他功能构件：我们调用了hashTel类(以电话号码建立散列表的哈希类)的put方法，逐条放入记录建立散列表。

界面设计及测试结果

功能模块6实现结果

详细设计

模块名称：查找并显示给定用户名的记录

功能说明：该模块以用户名查找信息在执行该步骤之前先执行(3).输入参数：用户名，类型为字符串。

输出：以该用户名为关键字找到的相应记录。

所调用其他功能构件及被调用的其他功能构件：我们调用了HashTableUser类(以用户名建立散列表的哈希类)的get方法，在散列表中获取相应的记录。

界面设计及测试结果

功能模块7实现结果

详细设计

模块名称：查找并显示给定电话号码的记录

功能说明：该模块以用户名查找信息在执行该步骤之前先执行(4).输入参数：电话号码，类型为字符串。

输出：以该电话号码为关键字找到的相应记录。

所调用其他功能构件及被调用的其他功能构件：我们调用了HashTableTel类(以电话号码建立散列表的哈希类)的get方法，在散列表中获取相应的记录。

界面设计及测试结果

功能模块8实现结果

详细设计

模块名称：添加单条记录到以用户名建立的哈希表中。

功能说明：用户输入一条信息存入以用户名建立的哈希表中。

输入参数：按用户名，电话号码，地址的依次顺序在记录数组中提到。各个参数都为字符串类型。

输出：字符串消息提示。

所调用其他功能构件及被调用的其他功能构件：我们调用了hashUser类(以用户名建立散列表的哈希类)的put方法，放入记录。

界面设计及测试结果

功能模块9实现结果

详细设计

模块名称：添加单条记录到以电话号码建立的哈希表中。

功能说明：用户输入一条信息存入以电话号码建立的哈希表中。

输入参数：按电话号码，用户名，地址的依次顺序在记录数组中提到。各个参数都为字符串类型。

输出：字符串消息提示。

所调用其他功能构件及被调用的其他功能构件：我们调用了hashTel类(以电话号码建立散列表的哈希类)的put方法，放入记录。

界面设计及测试结果

功能模块10实现结果

详细设计

模块名称：退出程序

功能说明：该模块用于退出当前程序。输入：任一字符。

输出：字符串提示，退出程序。

界面设计及测试结果

程序源代码

1）类的头文件集：

-------------------------------------------FunctionCode.h

#includeiostream#includestring

usingnamespacestd;classFunctionCode

{

public:

FunctionCode();

inthashBKD(stringarg);//哈希函数1inthashELF(stringarg);//哈希函数2

virtual~FunctionCode();

};

-----------------------------