本书以C语言为基础介绍了各种数据结构的存储与表现形式,给出了每种结构的抽象数据类型描述以及对应不同结构的功能代码。
本书第1章综述了数据结构的基本概念;第2~7章从抽象数据类型的角度,分别讨论线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及应用;第8~9章讨论查找和排序,除了介绍各种实现方法外,还从时间复杂度方面对算法的性能进行了分析和比较。
本书适合有一定C语言基础的初学者学习,可以使读者循序渐进地建立数据结构以及算法的思想,为编写高质量的程序提供有效帮助。
本书从抽象数据类型的观点出发,系统全面地介绍了数据结构课程中的基本理论、方法及技巧。全书共分绪论、顺序表、链表、数组和广义表、串、树、图、查找表、内排序、附录1(上机实验)和附录2(数据结构手机学习助手软件使用说明)。书中详细介绍了各种数据结构的定义和性质,详细分析和讨论了这些结构的逻辑特点、存储表示以及在这些结构上定义的一些运算的实现方法及其复杂性分析。在每章的末尾配备了足够的习题,附录对实验内容和自主开发的手机学习助手软件的使用方法作了较详细的介绍。