- 1 - 自 考 02331 数 据 结 构 重 点 总 结 (最 终 修 订 ) 第 一 章 概 论 1
瑞 士 计 算 机 科 学 家 沃 思 提 出 ： 算 法 +数 据 结 构 =程 序
算 法 是 对 数 据 运 算 的 描 述 ， 而 数 据 结 构 包 括 逻 辑 结 构 和 存 储结 构
由 此 可 见 ， 程 序 设 计 的 实 质 是 针 对 实 际 问 题 选 择 一 种 好 的 数 据 结 构 和 设 计 一 个 好 的 算 法 ， 而 好 的 算 法 在 很 大程 度 上 取 决 于 描 述 实 际 问 题 的 数 据 结 构
数 据 是 信 息 的 载 体
数 据 元 素 是 数 据 的 基 本 单 位
一 个 数 据 元 素 可 以 由 若 干 个 数 据 项 组 成 ， 数 据 项 是 具 有 独 立 含义 的 最 小 标 识 单 位
数 据 对 象 是 具 有 相 同 性 质 的 数 据 元 素 的 集 合
数 据 结 构 指 的 是 数 据 元 素 之 间 的 相 互 关 系 ， 即 数 据 的 组 织 形 式
数 据 结 构 一 般 包 括 以 下 三 方 面 内 容 ： 数 据 的 逻 辑 结 构 、 数 据 的 存 储 结 构 、 数 据 的 运 算 ① 数 据 的 逻 辑 结 构 是 从 逻 辑 关 系 上 描 述 数 据 ， 与 数 据 元 素 的 存 储 结 构 无 关 ， 是 独 立 于 计 算 机 的
数 据 的 逻 辑 结 构 分 类: 线性 结 构 和 非线性 结 构
线性 表是 一 个 典型的 线性 结 构
栈、 队列、 串等都是 线性 结 构
数 组 、 广义 表、 树和 图等数 据 结 构 都是 非线性 结 构
②数 据 元 素 及其关 系 在 计 算
