《 数 据 结 构 》 复 习 重 点 知 识 点 归 纳一 ． 数 据 结 构 的 章 节 结 构 及 重 点 构 成数 据 结 构 学 科 的 章 节 划 分 基 本 上 为 ： 概 论 ， 线 性 表 ， 栈 和 队 列 ， 串 ， 多 维 数 组 和 广 义 表 ，树 和 二 叉 树 ， 图 ， 查 找 ， 内 排 ， 外 排 ， 文 件 ， 动 态 存 储 分 配 。对 于 绝 大 多 数 的 学 校 而 言 ，“ 外 排 ， 文 件 ， 动 态 存 储 分 配 ” 三 章 基 本 上 是 不 考 的 ， 在 大多 数 高 校 的 计 算 机 本 科 教 学 过 程 中 ， 这 三 章 也 是 基 本 上 不 作 讲 授 的 。 所 以 ， 大 家 在 这 三 章 上可 以 不 必 花 费 过 多 的 精 力 ， 只 要 知 道 基 本 的 概 念 即 可 。 但 是 ， 对 于 报 考 名 校 特 别 是 该 校 又 有在 试 卷 中 对 这 三 章 进 行 过 考 核 的 历 史 ， 那 么 这 部 分 朋 友 就 要 留 意 这 三 章 了 。按照以 上 我们给出的 章 节 以 及 对 后三 章 的 介绍， 数 据 结 构 的 章 节 比重 大 致为 ：·概 论 ： 内 容很少， 概 念 简单， 分 数 大 多 只 有 几分 ， 有 的 学 校 甚至不 考 。·线 性 表 ： 基 础章 节 ， 必 考 内 容之一 。 考 题多 数 为 基 本 概 念 题， 名 校 考 题中 ， 鲜有 大 型算 法设计 题， 如果有 ， 也 是 与其它章 节 内 容相结 合。·栈 和 队 列 ： 基 础章 节 ， 容易出基 本 概 念 题， 必 考 内 容之一 。 而 栈 常与其它章 节 配 合考查 ， 也 常与递归 等概 念 相联系进 行 考 查 。·串： 基 础章 节 ， 概 念 较为 简单。 专门针对 于 此章 的 大 型算 法设计 题很少， 较常见的是 根据 KMP 进 行 算 法分 析。·多 维 数 组 及 广 义 表： 基 础章 节 ， 基 于 数 组 的 算 法题也 是 常见的 ， 分 数 比例波动 较大 ，是 出题的 “ 可 选单元” 或“ 侯补单元”。 一 般如果要 出题， 多 数 不 会作 为 大 题出。 数 组 常与“ 查 找 ， 排 序” 等章...
