数据结构c语言版 总结(精品·公开课件).pptVIP

数据结构主要内容 退出 第一章 绪论 1.基本概念和术语 2.算法分析 第二章 线性表 1.顺序表特性 2.链式表特性 3.广义表 第三章 栈和队列 堆栈和队列的存储特性 堆栈的应用（中缀—后缀转换） 循环队列的定义 第四章 串和数组 一、二维数组之间的关系 一、二维数组之间的转换（行、列） 特殊矩阵的压缩存储 第 五 章 树与二叉树 树的定义及术语 二叉树的遍历 二叉排序树 哈夫曼树及哈夫曼编码 线索二叉树 一般树转二叉树 第 六 章 图 1.图的定义及术语 2.握手定理 3.图的遍历 4.最小生成树 5.最短路径 6.拓扑序列 第七章 排序 1.各种排序方法的思想及特点 2.堆的定义 第八章 查找 1.静态查找表及查找算法：顺序查找、折半查找 2.动态查找表及查找算法：二叉排序树、B_树 3.哈希表及查找算法