数 据 结 构 作 业 题 及 答 案 第 一 章 绪 论 1 、 简 述 下 列 概 念 ： 数 据 、 数 据 元 素 、 数 据 结 构 、 逻 辑 结 构 、 存 储 结 构 、 线 性 结 构 、 非 线 性 结 构 。 数 据 ： 指 能 够 被 计 算 机 识 别 、 存 储 和 加 工 处 理 的 信 息 载 体 。 数 据 元 素 ： 就 是 数 据 的 基 本 单 位 ， 在 某 些 情 况 下 ， 数 据 元 素 也 称 为 元 素 、 结 点 、 顶 点 、 记 录 。 数 据 元 素 有时 可 以 由 若 干 数 据 项 组 成 。 数 据 结 构 ： 指 的 是 数 据 之 间 的 相 互 关 系 ， 即 数 据 的 组 织 形 式 。 一 般 包 括 三 个 方 面 的 内 容 :数 据 的 逻 辑 结 构 、存 储 结 构 和 数 据 的 运 算 。 逻 辑 结 构 ： 指 各 数 据 元 素 之 间 的 逻 辑 关 系 。 存 储 结 构 ： 就 是 数 据 的 逻 辑 结 构 用 计 算 机 语 言 的 实 现 。 线 性 结 构 ： 数 据 逻 辑 结 构 中 的 一 类 ， 它 的 特 征 是 若 结 构 为 非 空 集 ， 则 该 结 构 有 且 只 有 一 个 开 始 结 点 和 一 个终 端 结 点 ， 并 且 所 有 结 点 都 最 多 只 有 一 个 直 接前趋和 一 个 直 接后继。 线 性 表就 是 一 个 典型的 线 性 结 构 。 非 线 性 结 构 ： 数 据 逻 辑 结 构 中 的 另一 大类 ， 它 的 逻 辑 特 征 是 一 个 结 点 可 能 有 多 个 直 接前趋和 直 接后继。 2 、 常用 的 存 储 表示方 法有 哪几种? 顺序存 储 方 法： 它 是 把逻 辑 上相 邻的 结 点 存 储 在 物理 位 置相 邻的 存 储 单 元 里， 结 点 间 的 逻 辑 关 系 由 存 储 单元 的 邻接关 系 来体 现 。 由 此得到的 存 储 表示称 为 顺序存 储 结 构 。 链接存 储 方 法： 它 不要求逻 辑 上相 邻的 结 点 在 物理 位 置上亦相 邻， 结 点 间 的 逻 辑 关 系 是 由 附加 的 指 针字段表示的 。 由 此得到的 存 储 表示称 为 链式 存 储 结 构 。 ...
