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

《数据结构与应用算法教程目录——更新后》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构及应用（C语言描述）》教程目录：第1章绪论及C语言介绍1.1数据结构的基本概念和术语1.1.1数据的逻辑结构1.1.2数据的存储结构1.2算法描述与分析1.2.1算法分析的主要内容1.2.2时间复杂度与空间复杂度1.3C语言相关知识回顾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.

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字符串的

3、链式存储和实现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哈夫曼

4、树及其应用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.

5、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排序的应用算法