内容简介
本书是为高等学校计算机专业“数据结构”课程编写的教材。本书主要采用C语言作为数据结构和算法的描述语言,考虑到算法描述的简洁性和知识的延续性,在本书的算法描述中适当引进了部分C++的基本概念,使算法描述更为简明、清晰。
全书共分10章及一个附录。分别介绍数据结构的基本概念;线性结构的相关概念及算法:多维数组、矩阵和广义表的基本概念及算法;非线性结构树、图的基本概念及算法以及查找、文件和内外排序的基本概念及算法,并在附录中给出了有关C和C++的相关对照等。
本书给出的绝大多数算法都特别突出了算法设计思想、完整的算法描述及算法分析三个部分。书中各章最后都给出了难易适中的不同类型的习题,供学生课后练习使用。
本书适合作为计算机类各专业的本科或专科教材,也可作为信息类相关专业的选修教材,亦可作为高校相关专业师生、工程技术人员和其他读者的学习参考书。