清华PPT总结讲义.pptVIP

《数据结构》小结 ?数据结构 ?操作与算法及算法分析。 数据结构C语言描述 出 版 社 * 逻辑结构 存储结构 ⑴ 集合结构 ⑵ 线性结构 ⑶ 树形结构 ⑷ 图状结构 ⑴ 顺序存储结构 ⑵链式存储结构 抽 象 数 据 类 型 ⑵ 线性结构 线性表 栈 队列 数组 逻辑结构 物理结构 2种 操作：插入、删除、逆置、合并 应用 树 二叉树 逻辑结构 物理结构 3种 树与二叉树的转换 ⑶ 树形结构 2种 二叉树操作：遍历、线索 哈夫曼树与哈夫曼编码 有向图（网） 无向图（网） 逻辑结构 物理结构 4种（掌握2种） ⑷ 图状结构 操作：深度遍历、广度遍历 生成树与最小生成树 拓扑排序 关键路径 插入排序 选择排序 交换排序 归并排序 基数排序 物理结构 ⑴ 集合结构 主要掌握顺序存储 结构上算法实现 数据结构C语言描述 出 版 社 *