数 据 结 构 （ C语 言 版 ） （ 第 2版 ）课 后 习 题 答 案李冬梅目 录第 1 章 绪 论 1第 2 章 线 性 表 第 3 章 栈 和 队 列 第 4 章 串 、 数 组 和 广 义 表 第 5 章 树 和 二 叉 树 第 6 章 图 第 7 章 查 找 第 8 章 排 序 精品文档---下载后可任意编辑第 1 章 绪 论1 ． 简 述 下 列 概 念 ： 数 据 、 数 据 元 素 、 数 据 项 、 数 据 对 象 、 数 据 结 构 、 逻 辑 结 构 、 存 储 结 构 、 抽象 数 据 类 型 。答 案 ：数 据 ： 是 客 观 事 物 的 符 号 表 示 ， 指 所 有 能 输 入 到 计 算 机 中 并 被 计 算 机 程 序 处 理 的 符 号 的 总 称 。 如数 学 计 算 中 用 到 的 整 数 和 实 数 ， 文 本 编 辑 所 用 到 的 字 符 串 ， 多 媒 体 程 序 处 理 的 图 形 、 图 像 、 声 音 、 动画 等 通 过 特 别 编 码 定 义 后 的 数 据 。数 据 元 素 ： 是 数 据 的 基 本 单 位 ， 在 计 算 机 中 通 常 作 为 一 个 整 体 进 行 考 虑 和 处 理 。 在 有 些 情 况 下 ，数 据 元 素 也 称 为 元 素 、 结 点 、 记 录 等 。 数 据 元 素 用 于 完 整 地 描 述 一 个 对 象 ， 如 一 个 学 生 记 录 ， 树 中 棋盘 的 一 个 格 局 （ 状 态 ） 、 图 中 的 一 个 顶 点 等 。数 据 项 ： 是 组 成 数 据 元 素 的 、 有 独 立 含 义 的 、 不 可 分 割 的 最 小 单 位 。 例 如 ， 学 生 基 本 信 息 表 中 的学 号 、 姓 名 、 性 别 等 都 是 数 据 项 。数 据 对 象 ： 是 性 质 相 同 的 数 据 元 素 的 集 合 ， 是 数 据 的 一 个 子 集 。 例 如 ： 整 数 数 据 对 象 是 集 合N={0 ， ±1， ±2， … } ， 字 母 字 符 数 据 对 象 是 集 合 C={‘A’， ‘ B’， … ， ‘ Z’， ‘ a’， ‘ b’， … ， ‘ z’} ， 学 生 基 本 信 息 表 也 可 是 一 个 数 据 对 象 。数 据 结 构 ： 是 相 互 之 间 存 ...
