数据结构-(C语言版)

前言
第1章 绪论
1.1 数据结构研究的问题
1.2 基本概念与术语
1.3 算法和算法分析
1.4 算法描述工具简介
1.5 本章小结
1.6 习题
第2章 线性表
2.1 线性表的基本概念
2.2 线性表的顺序存储结构及运算
2.3 线性表的链式存储结构及运算
2.4 线性链表的应用举例
2.5 本章小结
2.6 习题
第3章 栈和队列
3.1 栈
3.2 队列
3.3 本章小结
3.4 习题
第4章 串、数组和广义表
4.1 串
4.2 串的模式匹配
4.3 数组
4.4 稀疏矩阵
4.5 广义表
4.6 本章小结
4.7 习题
第5章 树和二叉树
5.1 树的定义与基本术语
5.2 二叉树
5.3 哈夫曼树
5.4 线索二叉树
5.5 树和森林
5.6 树和森林的遍历
5.7 本章小结
5.8 习题
第6章 图
6.1 图的基本概念
6.2 图的存储表示
6.3 图的遍历
6.4 *小生成树
6.5 *短路径
6.6 拓扑排序
6.7 aoe网与关键路径
6.8 本章小结
6.9 习题
第7章 查找
7.1 基本概念
7.2 顺序查找
7.3 有序表的二分查找
7.4 分块查找
7.5 二叉排序树
7.6 哈希表查找
7.7 本章小结
7.8 习题
第8章 内部排序
8.1 排序的基本概念
8.2 插入排序
8.3 选择排序
8.4 交换排序
8.5 归并排序
8.6 基数排序
8.7 本章小结
8.8 习题
第9章 文件
9.1 文件的基本概念
9.2 文件的结构
9.3 顺序文件
9.4 索引文件
9.5 isam文件和vsam文件
9.6 散列文件
9.7 多关键字文件
9.8 习题
参考文献