数据结构与算法应用教程（C语言版）

本书通过具体的编程应用案例，系统地介绍了各种类型数据结构的逻辑结构、存储结构及相关的算法。全书共分 10 章，内容包括绪论、线性表、栈和队列、串、数组与广义表、树与二叉树、图、查找和排序、常用算法及其应用等，此外本书还附录了“应用实践”拓展训练内容及参考代码，供学生参考和练习。全书采用 C 语言应用案例驱动教学，讲解数据结构、算法及应用，内容翔实，层次清晰，实例丰富，讲解深入浅出。本书作为计算机及相关专业本科数据结构课程的教材，也适合各类成人教育相关课程使用，还可以供从事计算机软件开发和应用的工程技术人员阅读、参考。

这是一本系统介绍数据结构与算法的教材，通过具体的编程应用案例，系统地介绍了各种类型数据结构的逻辑结构、存储结构及相关的算法。全书共分 10 章，内容包括绪论、线性表、栈和队列、串、数组与广义表、树与二叉树、图、查找和排序、常用算法及其应用等，此外本书还附录了“应用实践”拓展训练内容及参考代码，供学生参考和练习。全书采用 C 语言应用案例驱动教学，讲解数据结构、算法及应用，内容翔实，层次清晰，实例丰富，讲解深入浅出。 全书从计算机解决具体问题的步骤出发，详细介绍了数据结构的应用场景，以及数据元素和数据对象的概念。同时，深入阐述了算法设计的要求，包括正确性、可读性、稳健性、高效率与低存储量等。此外，还介绍了算法的时间复杂度，这是衡量一个算法运行效率的重要指标。 书中详细介绍了线性表、栈和队列、串、数组与广义表、树与二叉树、图等基本数据结构的概念、存储方式和基本操作。例如，线性表的基本概念和特点，学生信息表的线性表表示，栈和队列的概念和特点，串的定义和特点，子串和串的相等性，数组的概念和特点，数组存储与矩阵压缩方法，线索二叉树的概念和定义，哈夫曼树的基本概念和构造方法，图的存储结构，AO