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