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