实用数据结构

本教材共分11章，前10章主要介绍了数据结构的基本概念和算法描述；线性表；栈的相关知识及相应的实例；队列知识及相应的实例。串；数组；树和二叉树；图的知识及实际应用，如图的最小生成树、最短路径问题等；查找；排序。第11章将前面各章的验证实验合并为一个综合的数组结构实验系统，介绍前面各主函数的修改及完整程序的文件包含。通过综合性实验加深学生对所学知识的理解，体现了应用型高职院校的高技能性人才的培养目标。

这是一本全面介绍数据结构及其应用的教材。全书共分11章，前10章主要介绍了数据结构的基本概念和算法描述；线性表；栈的相关知识及相应的实例；队列知识及相应的实例。串；数组；树和二叉树；图的知识及实际应用，如图的最小生成树、最短路径问题等；查找；排序。第11章将前面各章的验证实验合并为一个综合的数组结构实验系统，介绍前面各主函数的修改及完整程序的文件包含。通过综合性实验加深学生对所学知识的理解，体现了应用型高职院校的高技能性人才的培养目标。 书中首先介绍了数据结构算法基本概念，包括数据的逻辑结构和存储结构，以及算法的时间复杂度和空间复杂度的概念。接着，详细介绍了线性表的基本概念和存储方式，以及顺序存储结构和链式存储结构的区别和应用。同时，还介绍了栈和队列的概念和存储结构，以及它们在实际问题中的应用。 书中还详细介绍了串的基本概念，包括串的定义、特点、存储结构以及基本操作。同时，还介绍了树的逻辑定义与存储结构，以及图的定义与术语，以及图的存储结构。此外，还介绍了静态查找方法和交换排序方法，以及它们在实际问题中的应用。