数据结构

出版时间：2003-8  出版社：西安电子科技大学出版社  作者：陈慧南  

内容概要

本书作者基于多年讲授“数据结构”和“算法设计与分析”课程的教学经验，在自己编写并使用多年的用Pascal和C++描述的《数据结构》两书的基础上，参考了近年来国外出版的两种数据结构和算法和优秀教材编写了本书。本书不仅系统地介绍了各种传统的数据结构和各种搜索及内、外排序方法，还引入了一些比较高级的数据结构，如伸展树和跳表。本书重视算法的时间和空间分析，包括搜索和排序时间的下界分析。书中采用了抽象数据类型的观点讨论数据结构，并使用C语言描述。全书条理清晰，内容翔实，既注重数据结构和算法原理，又十分强调程序设计训练。书中算法都配有完整的C程序，程序结构清晰，构思精巧。所有程序都已在TC2.01下编译通过并能正确运行，它们既是学习数据结构和算法的很好示例，也是很好的程序设计示例。本书内容深入浅出，配有大量近况例和图片并有丰富的习题，适于自学。本书可作为高等院校计算机科学与技术专业和其他相关专业的《数据结构》教材，也可供计算机工作者和其他希望学习数据结构和算法知识的人员参考。