数据结构（C语言版）

第一章 数据结构概述
　第一节 数据结构的概念
　第二节 描述算法的语言及规则
　第三节 算法的分析
　小结
　习题一
第二章 线性表
　第一节 线性表的逻辑结构
　第二节 线性表的顺序存储结构
　第三节 线性表的链式存储结构
　第四节 其他形式的链式结构
　第五节 稀疏矩阵
　小结
　习题二
　实训二
第三章 栈与队列
　第一节 栈及其应用
　第二节 队列
　小结
　习题三
　实训三
第四章 串
　第一节 串的基本概念及其运算
　第二节 串的存储结构
　第三节 串的有关算法
　小结
　习题四
　实训四
第五章 树
　第一节 一般树的概念
　第二节 二叉树
　第三节 二叉树的遍历
　第四节 线索二叉树
　第五节 二叉树的应用——表达式树
　第六节 二叉排序树
　第七节 哈夫曼树
　小结
　习题五
　实训五
第六章 图
　第一节 图的基本概念
　第二节 图的存储结构
　第三节 图的遍历
　第四节 生成树
　第五节 最短路径
　第六节 图的拓扑排序
　小结
　习题六
第七章 查找
　第一节 查找的概念
　第二节 顺序表查找
　第三节 索引表查找
　第四节 散列表的查找
　小结
　习题七
　实训七
第八章 排序
　第一节 排序的基本概念
　第二节 插入排序
　第三节 选择排序
　第四节 交换排序
　第五节 归并排序
　第六节 各种内部排序方法的比较
　小结
　习题八
　实训八
第九章 文件
　第一节 文件的基本概念
　第二节 文件的物理结构
　小结
　习题九
参考答案
参考文献