数据结构与算法:C语言版

前言

第1章 绪论
1．1 数据结构的基本概念
1．2 抽象数据类型
1．3 算法和算法分析
1．4 关于数据结构课程的学习
知识点总结
自测题

第2章 线性表
2．1 线性表案例导人
2．2 线性表的相关定义
2．3 线性表的顺序存储及其实现
2．4 线性表的链式存储及其实现
2．5 线性表应用
知识点总结
自测题

第3章 栈和队列
3．1 栈
3．2 队列
知识点总结
自测题

第4章 串
4．1 串案例导人
4．2 串的相关定义
4．3 串的存储及其实现
4．4 模式匹配算法
知识点总结
自测题

第5章 数组和广义表
5．1 数组案例导入
5．2 数组的相关定义和表示
5．3 数组的顺序存储和实现
5．4 矩阵的压缩存储
5．5 广义表
知识点总结
自测题

第6章 树和二叉树
6．1 树形结构案例导入
6．2 树的相关定义与概念
6．3 二叉树性质及其存储
6．4 二叉树的遍历
6．5 线索二叉树
6．6 树和森林
6．7 哈夫曼树及其应用
知识点总结
自测题

第7章 图
7．1 案例导人
7．2 图的相关定义和概念
7．3 图的存储结构
7．4 图的遍历
7．5 *小生成树
7．6 拓扑排序
7．7 *短路径
知识点总结
自测题

第8章 查找
8．1 查找案例导人
8．2 查找的基本概念
8．3 基于线性表的查找方法
8．4 基于树的查找方法
8．5 基于函数的查找方法
知识点总结
自测题

第9章 排序
9．1 案例导入
9．2 排序的基本概念
9．3 插入类排序
9．4 交换类排序
9．5 选择类排序
9．6 归并类排序
9．7 基数排序
知识点总结
自测题

参考文献