本书共10章。第1章为数据结构概述,内容包括数据结构和抽象数据类型等概念及算法复杂度的度量。第2章至第7章介绍线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及其应用。第8章介绍查找的基本概念,各种查找方法及其算法实现与算法分析。第9章介绍排序的概念及主要排序方法的排序原理、算法实现与算法分析。第10章介绍文件的基本概念及常用的文件结构。
本书可以作为高等院校信息管理类专业的本科和专科教材,也可以作为其他理工科专业的选修教材。教师可以根据本学校的专业特点、学生情况和教学学时,选讲部分章节的内容。
本书是为“数据结构”课程编写的教材,主要介绍各种基本类型的数据结构及其算法实现。本书所有算法都有算法功能说明、算法思想分析、详尽的实例描述、C语言编写并可编译执行的完整程序及运行结果图示,典型算法附有算法分析。
本书是数据结构的入门书籍,结构严谨,条理清晰,按照线性数据结构、层次数据结构和网状数据结构的顺序,由易到难介绍主要抽象数据类型及其应用,最后介绍各种查找和排序方法。抽象的数据结构原理与算法实现紧密结合的写作特点使读者能够快速而卓有成效地掌握数据结构原理和经典算法,以加深读者对数据结构和算法的理解,从而提高编程能力。
本书可以作为高等院校信息管理类专业的本科和专科教材,也可以作为其他理工科专业的选修教材或实验指导教材。