数据结构与应用算法教程目录——更新后.docVIP

《数据结构及应用（C语言描述）》 教程目录： 第1章 绪论及C语言介绍 1.1数据结构的基本概念和术语 1.1.1数据的逻辑结构 1.1.2数据的存储结构 1.2算法描述与分析 1.2.1算法分析的主要内容 1.2.2时间复杂度与空间复杂度 1.3 C语言相关知识回顾 1.3.1函数的参数传递与返回值 1.3.2结构体类型 1.3.3类型定义typedef的使用 第2章 线性表的结构分析与应用 2.1线性表的定义和运算 2.2线性表的顺序存储结构 2.2.1顺序表的定义 2.2.2顺序表的实现与操作 2.3线性表的链式存储结构 2.3.1单链表的定义 2.3.2单链表的实现与操作 2.3.3 双链表的定义与实现 2.3.4双链表的操作 2.3.5循环链表的定义与实现 2.3.6循环链表的操作 2.4链式结构的应用算法 2.5线性表的顺序存储结构和链式存储结构的对比 2.6线性表的应用算法 第3章 栈和队列的结构分析与应用 3.1 栈的定义 3.1.1栈的顺序存储和实现 3.1.2顺序栈的操作 3.1.3 栈的链式存储和实现 3.1.4链栈的操作 3.2栈的应用算法 3.3 队列的定义 3.3.1队列的顺序存储和实现 3.3.2循环队列的表达和实现 3.3.3循环队列的操作 3.3.4链式队列的表达和实现 3.3.5链式队列的操作 3.4 队列的应用算法 第4章 字符串的结构分析与应用 4.1字符串的存储表达方式 4.2字符串的顺序存储和实现 4.3顺序串的应用算法 4.4字符串的链式存储和实现 4.5链串的应用算法 第5章 二维数组及广义表的结构分析 5.1 二维数组的存储结构及求址方法 5.1.1二维数组的行存储和列存储 5.2 矩阵的压缩存储 5.2.1特殊矩阵的压缩存储 5.2.2稀疏矩阵的压缩存储 5.3广义表的概念 5.3.1广义表的存储结构 5.3.2广义表的基本运算（求表头和表尾） 5.4 矩阵的应用算法 第6章 树和二叉树 6.1树的概念和术语 6.2二叉树 6.2.1二叉树的定义和性质 6.2.2二叉树的存储结构 6.3二叉树的遍历 6.3.1二叉树的递归遍历算法 6.3.2二叉树的非递归遍历算法 6.4线索化二叉树 6.5树的存储结构 6.6树、森林与二叉树的转换 6.7树和森林的遍历 6.8 哈夫曼树及其应用 6.8.1哈夫曼树的定义 6.8.2哈夫曼树的构造 6.8.3哈夫曼编码 第7章 图的结构分析与应用 7.1图的概念和术语 7.2 图的存储结构 7.2.1邻接矩阵表示法 7.2.2邻接表表示法 7.3图的遍历 7.3.1深度优先搜索遍历 7.3.2广度优先搜索遍历 7.3.3图遍历的应用算法 7.4无向图的应用 7.4.1最小生成树 7.5有向图的应用 7.5.1拓扑排序 7.5.2 最短路径求解算法 第8章 查找的分析与应用 8.1查找的基本概念 8.2 线性表的查找 8.2.1顺序查找方式 8.2.2二分折半查找方式 8.2.3 分块索引查找方式 8.2.4线性表查找的性能对比及分析 8.3静态查找表的应用算法 8.4树表的查找 8.4.1二叉排序树 8.4.2二叉排序树的查找及创建 8.4.3 二叉排序树的插入和删除 8.4.4二叉排序树的查找性能分析 8.5动态查找表的应用算法 8.6散列技术 8.6.1哈希表的概念 8.6.2哈希表的创建方式 8.6.3哈希表的查找及其性能分析 第9章 排序 9.1排序的基本概念 9.2插入排序 9.2.1直接插入排序 9.2.2折半插入排序 9.2.3希尔排序 9.3交换排序 9.3.1冒泡排序 9.3.2快速排序 9.4选择排序 9.4.1直接选择排序 9.4.2堆排序 9.5归并排序 9.6基数排序 9.7内部排序方法的比较和选择 9.8排序的应用算法