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