- 1 - 自 考 02331 数 据 结 构 重 点 总 结 (最 终 修 订 ) 第 一 章 概 论 1.瑞 士 计 算 机 科 学 家 沃 思 提 出 : 算 法 +数 据 结 构 =程 序 。 算 法 是 对 数 据 运 算 的 描 述 , 而 数 据 结 构 包 括 逻 辑 结 构 和 存 储结 构 。 由 此 可 见 , 程 序 设 计 的 实 质 是 针 对 实 际 问 题 选 择 一 种 好 的 数 据 结 构 和 设 计 一 个 好 的 算 法 , 而 好 的 算 法 在 很 大程 度 上 取 决 于 描 述 实 际 问 题 的 数 据 结 构 。 2.数 据 是 信 息 的 载 体 。 数 据 元 素 是 数 据 的 基 本 单 位 。 一 个 数 据 元 素 可 以 由 若 干 个 数 据 项 组 成 , 数 据 项 是 具 有 独 立 含义 的 最 小 标 识 单 位 。 数 据 对 象 是 具 有 相 同 性 质 的 数 据 元 素 的 集 合 。 3.数 据 结 构 指 的 是 数 据 元 素 之 间 的 相 互 关 系 , 即 数 据 的 组 织 形 式 。 数 据 结 构 一 般 包 括 以 下 三 方 面 内 容 : 数 据 的 逻 辑 结 构 、 数 据 的 存 储 结 构 、 数 据 的 运 算 ① 数 据 的 逻 辑 结 构 是 从 逻 辑 关 系 上 描 述 数 据 , 与 数 据 元 素 的 存 储 结 构 无 关 , 是 独 立 于 计 算 机 的 。 数 据 的 逻 辑 结 构 分 类: 线性 结 构 和 非线性 结 构 。 线性 表是 一 个 典型的 线性 结 构 。 栈、 队列、 串等都是 线性 结 构 。 数 组 、 广义 表、 树和 图等数 据 结 构 都是 非线性 结 构 。 ②数 据 元 素 及其关 系 在 计 算 机 内 的 存 储 方 式 , 称为数 据 的 存 储 结 构 (物理结 构 )。 数 据 的 存 储 结 构 是 逻 辑 结 构 用计 算 机 语言的 实 现, 它依赖于 计 算 机 语言。 ③数 据 的 运 算 。 最 常用的 检索、 插入、 删除、 更新、 排序 等。 4.数 据 的 四种 基 本 存 储 方 法 : 顺序 存 储 、 链接存 储 、 索引存 储 、 散列存 储 (1)顺序 存 储 : 通常借...