完美W ORD 格式 专业整理 知识分享 数据结构(C语言版)(第2版) 课后习题答案 李冬梅 2015.3 完美W ORD 格式 专业整理 知识分享 目 录 第1章 绪论 ............................................................. 1 第2章 线性表 ........................................................... 5 第3章 栈和队列 ........................................................ 14 第4章 串、数组和广义表 ................................................ 27 第5章 树和二叉树 ...................................................... 34 第6章 图 ............................................................... 44 第7章 查找 ............................................................ 56 第8章 排序 ............................................................ 67 完美W ORD 格式 专业整理 知识分享 第1 章 绪 论 1. 简 述 下 列 概 念 : 数 据 、 数 据 元 素 、 数 据 项 、 数 据 对 象 、 数 据 结 构 、 逻 辑 结 构 、 存 储 结构 、 抽 象 数 据 类 型 。 答 案 : 数 据 : 是 客 观 事 物 的 符 号 表 示 , 指 所 有 能 输 入 到 计 算 机 中 并 被 计 算 机 程 序 处 理 的 符 号 的总 称 。 如 数 学 计 算 中 用 到 的 整 数 和 实 数 , 文 本 编 辑 所 用 到 的 字 符 串 , 多 媒 体 程 序 处 理 的 图 形 、图 像 、 声 音 、 动 画 等 通 过 特 殊 编 码 定 义 后 的 数 据 。 数 据 元 素 : 是 数 据 的 基 本 单 位 , 在 计 算 机 中 通 常 作 为 一 个 整 体 进 行 考 虑 和 处 理 。 在 有 些情 况 下 , 数 据 元 素 也 称 为 元 素 、 结 点 、 记 录 等 。 数 据 元 素 用 于 完 整 地 描 述 一 个 对 象 , 如 一 个学 生 记 录 , 树 中 棋 盘 的 一 个 格 局 ( 状 态 ) 、 图 中 的 一 个 顶 点 等 。 数 据 项 : 是 组 成数 据 元 素 的 、 有 独立含义 的 、 不可分割的 最小单 位 。 例如 , 学 生 基 本 信息表 中 的 学 ...