2 XX 大 学 数据结构总结 姓 名： 专业班级： 学 号： 任课教师： 完成时间： 物联网工程1201 班 邹燕 2 目录 ☆ 学习总结………………………………………………………3 ☆ 对赫夫曼树的研究……………………………………………5 • 赫夫曼树的基本定义………………………………………………………5 • 赫夫曼树的构造……………………………………………………………5 • 动态赫夫曼编码的实现 …………………………………………………11 ☆ 对各类排序方法的总结………………………………………16 ☆ 学习感悟………………………………………………………18 3 ☆ 学 习 总 结 学 习 数 据 结 构 之 前 、 一 直 以 为 数 据 结 构 是 一 门 新 的 语 言 、 后 来 才 知 道 学 习 数据 结 构 是 为 了 更 加 高 效 的 的 组 织 数 据 、 设 计 出 良 好 的 算 法 ， 而 算 法 则 是 一 个 程 序的 灵 魂 。 经 过 了 一 学 期 的 数 据 结 构 了 ， 在 期 末 之 际 对 其 进 行 总 结 。 首 先 ， 学 完 数据 结 构 我 们 应 该 知 道 数 据 结 构 讲 的 是 什 么 ， 数 据 结 构 课 程 主 要 是 研 究 非 数 值 计 算的 研 究 的 程 序 设 计 问 题 中 所 出 现 的 计 算 机 处 理 对 象 以 及 它 们 之 间 关 系 和 操 作 的学 科 。 第 一 章 主 要 介 绍 了 相 关 概 念 ， 如 数 据 、 数 据 元 素 、 数 据 类 型 以 及 数 据 结 构 的定 义 。 其 中 ， 数 据 结 构 包 括 逻 辑 结 构 、 存 储 结 构 和 运 算 集 合 。 逻 辑 结 构 分 为 四 类 ：集 合 型 、 线 性 、 树 形 和 图 形 结 构 ， 数 据 元 素 的 存 储 结 构 分 为 ： 顺 序 存 储 、 链 接 存储 、 索引存 储 和 散列存 储 四 类 。 最后 着重介 绍 算 法 性 能分 析， 包 括 算 法 的 时间 性能分 析以 及 算 法 的 空间 性 能分 析。 第 二章 具体地介 绍 了 顺 序 表的 定 义 、 特点及 其 主 要 操 作 ， 如 查找、 插入和 删除的 实现 。 需要 掌握对 它 们 的 性 ...
