第一部分:基础知识
1.1 数据结构与程序设计
1.1.1 学习数据结构的意义
1.1.2 数据与数据结构
1.1.3 数据结构类型
1.2 抽象数据类型
1.2.1 C语言中的数据类型
1.2.2 抽象数据类型的概念
1.3 算法分析
1.3.1 问题、算法与程序的关系
1.3.2 算法效率的度量方法
第二部分:线性结构
2.1 线性表的基本概念
2.1.1 定义与特点
2.1.2 存储结构
2.2.1 顺序表实现
2.2.2 单链表实现
2.2.3 双向链表实现
2.2.4 循环链表实现
2.3 栈与队列
3.1 栈的基本概念
3.2 顺序栈与链队列的实现
3.3 队列的实现
第三部分:串与数组
4.1 串的基本概念
4.2 串的操作算法
4.3 模式匹配算法
5.1 数组概念与存储结构
5.2 矩阵的压缩存储与操作
5.3 广义表的定义与实现
第四部分:树与图
6.1 树基础与二叉树
6.2 二叉树的遍历与操作
6.3 哈夫曼树与应用
7.1 图的基本概念
7.2 图的构造与遍历算法
7.3 最小生成树与图的应用
第五部分:查找与排序
8.1 查找的基本概念
8.2 各种查找算法的实现
8.3 哈希查找与排序方法
9.1 排序概述与方法
9.2 各种排序算法的实现
9.3 外部排序
第六部分:文件系统
10.1 文件概念与操作
10.2 文件的存储结构
每个章节结束后,都会有小结和思考与练习题。