数 据 结 构 课 程 设 计 说 明 书 学生姓名: 学 号： 学 院: 专 业: 题 目: 成绩 指导教师 年 月 日 1 1 设计目的(小标题黑体五号字) 设 计 一 个 计 算 机 管 理 系 统 完 成 图 书 管 理 基 本 业 务 （ 数 据 可 以 存 储 在 一 个 数 据 文 件 中 ， 数据 结 构 、 具 体 数 据 自 定 ）。 2 . 设计内容和要求 具 体 功 能 有 ： 1)每 种 书 的 登 记 内 容 包 括 书 号 、 书 名 、 著 作 者 、 出 版 单 位 、 现 存 量 和 库 存量 ； 2)对 书 号 建 立 索 引 表 （ 线 性 表 ） 以 提 高 查 找 效 率 ； 3)采 编 入 库 ： 新 购 一 种 书 ， 确 定 书 号后 ， 登 记 到 图 书 帐 目 表 中 ， 如 果 表 中 已 有 ， 则 只 将 库 存 量 增 加 ； 4） 借 阅 ： 如 果 一 种 书 的 现存 量 大 于0， 则 借 出 一 本 ， 登 记 借 阅 者 的 书 证 号 和 归 还 期 限 ， 改 变 现 存 量 ； 5） 归 还 ： 注 销对 借 阅 者 的 登 记 ， 改 变 该 书 的 现 存 量 。 3．本设计所采用的数据结构 所 用 数 据 结 构 :线 性 表 、 查 找 、 排 序 链 表 ： 用 一 组 地 址 任 意 的 存 储 单 元 存 放 线 性 表 中 的 数 据 元 素 。 以 元 素 (数 据 元 素 的 映 象 ) + 指 针(指 示后 继元 素 存 储 位 置) = 结 点(表 示数 据 元 素 或 数 据 元 素 的 映 象 ) 以 “结 点的 序 列”表 示线 性 表 称作 线 性 链 表 （ 单 链 表 ） 单 链 表 是一 种 链 式存 取的 结 构 ， 为找 第 i 个 数 据 元 素 必须先找 到 第 i-1 个 数 据 元 素 。 因此， 查 找 第 i 个 数 据 元 素 的 基 本 操作 为： 移动指 针， 比较 j 和 i。 (1)malloc(size) 在 内 存 的 动态存 储 区申请一 个 长度为size 字节 的 连 续 空 间 。 (2)calloc(n， size) 在 内 存 的 动态存 储 区申请n 个 长度为size 字节 的 连 续 空 间 ， 函 数 返 回 值 为分 配 空 间 的首 地 址 。 若 此函 数 未 被...
