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