数 据 结 构 大 型 实 验 报 告---用户登录系统 1 数据结构 大型实验报告 --用户登录系统 姓名：费红叶 周恺琳 学号：************（费红叶） 2 0 1 2 2 6 4 7 0 2 2 9 （周恺琳） 主要负责人：周恺琳 浙江工业大学计算机学院 完成日期：2013.12.28 数 据 结 构 大 型 实 验 报 告---用户登录系统 2 一 、 实 验 内 容 分 析 （ 1 ） 实 验 目 的 ： 在 登 录 服 务 器 系 统 时 ， 都 需 要 验 证 用 户 名 和 密 码 ， 如telnet 远 程 登 录 服 务 器 。 用 户 输入 用 户 名 和 密 码 后 ， 服 务 器 程 序 会 首 先 验 证 用 户 信 息 的 合 法 性 。 由 于 用 户 信 息 的 验 证 频率 很 高 ， 系 统 有 必 要 有 效 地 组 织 这 些 用 户 信 息 ， 从 而 快 速 查 找 和 验 证 用 户 。 另 外 ， 系 统也 会 经 常 会 添 加 新 用 户 、 删 除 老 用 户 和 更 新 用 户 密 码 等 操 作 ， 因 此 ， 系 统 必 须 采 用 动 态结 构 ， 在 添 加 、 删 除 或 更 新 后 ， 依 然 能 保 证 验 证 过 程 的 快 速 。 请 采 用 相 应 的 数 据 结 构 模拟 用 户 登 录 系 统 ， 其 功 能 要 求 包 括 用 户 登 录 、 用 户 添 加 ， 用 户 密 码 更 新 和 用 户 删 除 等 。 （ 2 ） 实 验 基 本 数 据 结 构 针 对 上 述 业 务 流 程 ， 设 计 系 统 所 需 的 类 结 构 。 需 要 定 义 如 下 几 个 类 ： （ 3 ） 流 程 要 求 步 骤： 进入 主界面， 如 果是老 用 户 ， 可以直接登 入 ， 登 入 后 可以选择修改密 码 ， 或 者注销消息 ， 然 后 退出菜单...如 果是新 用 户 ， 可以进行注册， 自动 转换到登 入 界面。 （ 4 ） 实 验 流 程 图 类 名 称 说明 UserInfo 用 户 信 息 类 ， 定 义 了学生ID 和 密 码 ， 完成了文件的 读入 ，“==”用 来完成密 码 验 证 ，“<”用 来完成插入 和 查 找 ， “>>”用 来完成输 入 BinNode 结 点类 ， 调用 用 户 信 息 类 和 平衡因 子， 用 于 完成AVL...
