哈希表实现电话号码查询系统.pdfVIP

哈希表实现电话号码查询系统 一目的 利用《数据结构》课程的相关知识完成一个具有一定难度的综合设计题目，利用 C/C++语言进行程序设 计，并规范地完成课程设计报告。通过课程设计，巩固和加深对线性表、栈、队列、字符串、树、图、查找、 排序等理论知识的理解；掌握现实复杂问题的分析建模和解决方法（包括问题描述、系统分析、设计建模、代 码实现、结果分析等）；提高利用计算机分析解决综合性实际问题的基本能力。 二需求分析 1、 程序的功能 1) 读取数据 ① 读取原电话本存储的电话信息。 ② 读取系统随机新建电话本存储的电话信息。 2) 查找信息 ① 根据电话号码查询用户信息。 ② 根据姓名查询用户信息。 3) 存储信息 查询无记录的结果存入记录文档。 2、 输出形式 1) 数据文件“ old.txt ”存放原始电话号码数据。 2) 数据文件“ new.txt ”存放有系统随机生成的电话号码文件。 3) 数据文件“ out.txt ”存放未查找到的电话信息。 4) 查找到相关信息时显示姓名、地址、电话号码。 3、 初步测试计划 1) 从数据文件“ old.txt ”中读入各项记录，或由系统随机产生各记录，