数据结构（C语言版）
数据结构（C语言版）
作者：李云清 杨庆红 揭安全
出版社：人民邮电出版社
一、概论
1.1 数据结构的基本概念与术语
1.2 数据类型和抽象数据类型
1.3 算法和算法分析
1.4 小结
二、线性表及其顺序存储
2.1 线性表
2.2 顺序表
2.3 栈
2.4 队列
2.5 小结
三、线性表的链式存储
3.1 链式存储
3.2 单链表
3.3 带头结点的单链表
3.4 循环单链表
3.5 双链表
3.6 链式栈
3.7 链式队列
3.8 小结
四、字符串，数组和特殊矩阵
4.1 字符串
4.2 字符串的模式匹配
4.3 数组
4.4 特殊矩阵
4.5 稀疏矩阵
4.6 小结
五、递归
5.1 递归的基本概念与递归程序
5.2 递归程序执行过程的分析
5.3 递归程序到非递归程序的转换
5.4 递归程序设计的应用实例
5.5 小结
六、树形结构
6.1 树的基本概念
6.2 树类的定义
6.3 树的存储结构
6.4 树的遍历
6.5 树的线性表示
6.6 小结
七、二叉树
7.1 二叉树的基本概念
7.2 二叉树的基本运算
7.3 二叉树的存储结构
7.4 二叉树的遍历
7.5 二叉树其他运算的实现
7.6 穿线二叉树
7.7 树，森林和二叉树的转换
7.8 小结
八、图
8.1 图的基本概念
8.2 图的基本运算
8.3 图的基本存储结构
8.4 图的遍历
8.5 生成树和最小生成树
8.6 最短路径
8.7 拓扑结构
8.8 关键路径
8.9 小结
九、检索
9.1 检索的基本概念
9.2 线性表的检索
9.3 二叉排序树
9.4 丰满树和平衡树
9.5 最佳二叉排序树和Huffman树
9.6 B树
9.7 散列表检索
9.8 小结
十、内排序
10.1 排序的基本概念
10.2 插入排序
10.3 选择排序
10.4 交换排序
10.5 归并排序
10.6 基数排序
10.7 小结
附录1：基础实验
实验1：线性表的顺序实现
实验2：不带头结点的单链表
实验3：带头结点的单链表
实验4：栈与字符串
实验5：递归
实验6：树
实验7：二叉树
实验8：图
实验9：检索
实验10：排序
附录2：综合实验
实验1：图书管理城西
实验2：学生信息管理程序
实验3：哈夫曼编/译码器
实验4：电话号码查询系统
实验5：农夫过河问题
实验6：全国交通咨询模拟
实验7：例句搜索
