公 共 基 础 知 识 总 结 第 一 章 数 据 结 构 与 算 法 1
1 算 法 算 法 ： 是 指 解 题 方 案 的 准 确 而 完 整 的 描 述
算 法 复 杂 度 ： 算 法 时 间 复 杂 度 和 算 法 空 间 复 杂 度
两 个 之 间 没 有 联 系 的
算 法 时 间 复 杂 度 是 指 执 行 算 法 所 需 要 的 计 算 工 作 量
算 法 空 间 复 杂 度 是 指 执 行 这 个 算 法 所 需 要 的 内 存 空 间
2 数 据 结 构 的 基 本 基 本 概 念 （ 1） 数 据 集 合 中 各 数 据 元 素 之 间 所 固 有 的 逻 辑 关 系 ， 即 数 据 的 逻 辑 结 构 ； （ 2） 在 对 数 据 进 行 处 理 时 ， 各 数 据 元 素 在 计 算 机 中 的 存 储 关 系 ， 即 数 据 的 存 储 结 构 ； 线 性 结 构 条 件 ： （ 1） 有 且 只 有 一 个 根 结 点 ； （ 2） 每 一 个 结 点 最 多 有 一 个 前 件 ， 也 最 多 有 一 个 后 件
非 线 性 结 构 ： 不 满 足 线 性 结 构 条 件 的 数 据 结 构
1． 3 线 性 表 及 其 顺 序 存 储 结 构 线 性 表 是 由 一 组 数 据 元 素 构 成 ， 数 据 元 素 的 位 置 只 取 决 于 自 己 的 序 号 ， 元 素 之 间 的 相 对 位 置 是 线 性 的
线 性 表 的 顺 序 存 储 结 构 具 有 以 下 两 个 基 本 特 点 ： （ 1） 线 性 表 中 所 有 元 素 的 所 占 的 存 储 空 间 是 连 续 的 ； （ 2） 线 性 表 中 各 数 据 元 素 在 存 储 空 间 中 是 按 逻 辑 顺 序 依次存 放的
