本教材分为九章,从基础概念到深入实践,全方位介绍了数据结构的相关知识。
第一章,绪论,包括数据结构的基本概念,以及算法和算法设计的基本理念,同时简要介绍了Java语言,为后续学习打下基础。接着是实践环节,习题1和实习1,让学生能初步运用所学。
第二章,线性表,阐述线性表的概念,深入讲解线性链表和串的结构。习题2和实习2有助于巩固理解。
第三章,排序,介绍排序的基本概念,接着剖析插入排序、交换排序、选择排序和归并排序的原理。习题2继续巩固排序算法的应用。
第四章,栈与队列,详细讲解这两种数据结构的特性和操作,以及递归的概念。习题4和实习4旨在实践这些数据结构的运用。
第五章,数组和广义表,剖析数组和稀疏矩阵,进一步探讨广义表的性质。习题5和实习5让学生深入理解这些数据结构。
第六章,树和二叉树,从树的基本概念到二叉树的遍历,包括线索二叉树和堆排序。实习6通过实例让学生熟悉树与二叉树的转换。
第七章,查找,讲解查找的基本原理,以及线性表、二叉排序树和哈希查找的查找算法。习题7提供实践机会。
第八章,图,介绍图的基础知识,存储结构和遍历方法,还涉及最小代价生成树和最短路径的求解。实习8让学生运用图论知识解决实际问题。
最后,第九章是综合应用设计,通过"预见算法"解决骑士游历问题,实习环节提供更全面的实践平台。
附录部分包括ASCII码表、Java关键字表和Java部分类库表,为深入学习提供参考。