第 1 章 概 论 1.数 据 、 数 据 元 素 、 数 据 结 构 、 数 据 类 型 的 含 义 分 别 是 什 么 ？ 数 据 ： 对 客 观 事 物 的 符 号 表 示 ， 在 计 算 机 科 学 中 是 指 所 有 能 输 入 到 计 算 机 中 并 由 计 算 机程 序 处 理 的 符 号 的 总 称 。 数 据 元 素 ： 数 据 的 基 本 单 位 ， 在 计 算 机 程 序 中 通 常 作 为 一 个 整 体 考 虑 。 数 据 结 构 ： 数 据 元 素 之 间 的 关 系 +运 算 ， 是 以 数 据 为 成 员 的 结 构 ， 是 带 结 构 的 数 据 元 素的 集 合 ， 数 据 元 素 之 间 存 在 着 一 种 或 多 种 特 定 的 关 系 。 数 据 类 型 ：数 据 类 型 是 用 来 区 分 不 同 的 数 据 ；由 于 数 据 在 存 储 时 所 需 要 的 容 量 各 不 相 同 ，不 同 的 数 据 就 必 须 要 分 配 不 同 大 小 的 内 存 空 间 来 存 储 ，所 有 就 要 将 数 据 划 分 成 不 同 的 数 据 类型 。 数 据 类 型 包 含 取 值 范 围 和 基 本 运 算 等 概 念 。 2.什 么 是 数 据 的 逻 辑 结 构 ？ 什 么 是 数 据 的 物 理 结 构 ？ 数 据 的 逻 辑 结 构 与 物 理 结 构 的 区 别 和联 系 是 什 么 ？ 逻 辑 结 构 ： 数 据 的 逻 辑 结 构 定 义 了 数 据 结 构 中 数 据 元 素 之 间 的 相 互 逻 辑 关 系 。 数 据 的 逻辑 结 构 包 含 下 面两个 方面的 信息： ① 数 据 元 素 的 信息； ② 各 数 据 元 素 之 间 的 关 系 。 物 理 结 构 ： 也叫储 存 结 构 ， 是 指 逻 辑 结 构 的 存 储 表 示 ， 即数 据 的 逻 辑 结 构 在 计 算 机 存储 空 间 中 的 存 放形式， 包 括结 点的 数 据 和 结 点间 关 系 的 存 储 表 示 。 数 据 的 逻 辑 结 构 和 存 储 结 构 是 密不 可分 的 ，一 个 操作 算 法的 设计 取 决于 所 选定 的 逻 辑 结构 ， 而算 法的 实现依赖于 所 采与 的 存 储 结 构 。 采用 不 同 的 存 ...
