(2)本教材中的算法例程均采用C语言编写,可在C语言环境下直接调试运行.目前,同类图书中的算法描述大多比较粗略,且采用伪代码描述,没有使用真正的计算机语言实现,不便于学生理解和参考.本教材中的主要算法在逻辑分析之后,
均采用C语言编写实现,学生在学习完理论知识后可直接调用算法程序调试运行,从而获得直观印象,帮助学生更好地理解算法细节,激发学生的学习热情.
(3)理论联系实际.教材中每章末都附有本章小结和典型习题,可以帮助学生更好地规纳重点知识并检测学习效果.
第1章 绪论 1
1.1 引言 1
1.1.1 为什么要学习数据结构 1第2章 线性表 13
2.1 线性表的逻辑结构 13
2.1.1 线性表的定义 13第3章 栈和队列 57
3.1 栈57
3.1.1 栈的定义及其基本运算 57第4章 串 89
4.1 串及其基本运算 89
4.1.1 串的基本概念 89第5章 数组和广义表 113
5.1 数组的定义和运算 113
5.2 数组的顺序存储 114第6章 树141
6.1 树的概念和操作 141
6.1.1 树的定义 141第7章 图 186
7.1 图的定义和术语 186
7.1.1 图的基本概念 186第8章 查找 222
8.1 查找的基本概念 222
8.2 线性表查找 224第9章 排序 257
9.1 排序的基本概念及方法分类 257
9.1.1 排序概念 257第10章 文件 280
10.1 文件的基础知识 280
10.2 顺序文件 282习题10 291
参考文献 294