《 数 据 结 构 (C 语 言 版 )》 复 习 重 点 重 点 在 二 、 三 、 六 、 七 、 九 、 十 章 ， 考 试 内 容 两 大 类 ： 概 念 ， 算 法 第 1 章 、 绪 论 1. 数 据 ： 是 对 客 观 事 物 的 符 号 表 示 ， 在 计 算 机 科 学 中 是 指 所 有 能 输 入 到 计 算 机中 并 被 计 算 机 程 序 处 理 的 符 号 的 总 称 。 2. 数 据 元 素 ： 是 数 据 的 基 本 单 位 ， 在 计 算 机 程 序 中 通 常 作 为 一 个 整 体 进 行 考 虑和 处 理 。 3. 数 据 结 构 ： 是 相 互 之 间 存 在 一 种 或 多 种 特 定 关 系 的 数 据 元 素 的 集 合 。 其 4类 基 本 结 构 ： 集 合 、 线 性 结 构 、 树 形 结 构 、 图 状 结 构 或 网 状 结 构 4. 逻 辑 结 构 ： 是 数 据 元 素 之 间 的 逻 辑 关 系 的 描 述 。 5. 物 理 结 构 （ 存 储 结 构 ）： 是 数 据 结 构 在 计 算 机 中 的 表 示 （ 又 称 映 像 ） 。 其 4种 存 储 结 构 ： 顺 序 存 数 结 构 、 链 式 存 数 结 构 、 索 引 存 数 结 构 、 散 列 存 数 结 构 6. 算 法 ： 是 对 特 定 问 题求解步骤的 一 种 描 述 ， 它是 指 令的 有 限序 列 ， 其 中 每一条指 令表 示 一 个 或 多 个 操作 。 其 5个 重 要特 性 ： 有 穷性 、 确定 性 、 可行 性 、 输 入 、 输 出 7. 时间 复 杂度： 算 法 中 基 本 操作 重 复 执行 的 次数 是 问 题规模n的 某个 函数 f(n),算 法 的 时间 度量记作 ， T(n)=O(f(n)) ；他表 示 随问 题规模n的 增大 ， 算 法 执行 时间 的 增长率和 f(n)的 增长率相 同，称 做算 法 的 渐进 时间 复 杂度，简称 时间 复 杂度。 例如： (a) {++x;s=0;} (b) for(i=1;i<=n;++i){++x;s += x;} (c) for(j=1;j<=n;++j) for(k=1;k<=n;++k){++x;s += x;} 含基 本 操作 “x增1”的 语 句的 频度分别为 1、 n和 n²， 则 这 3个 程 序 段 的 时间 复 杂度分别为 O(1)、 O(n)和 O(n²)， 分别称 为 常 量阶 、 ...
