本书主要采用C语言作为数据结构和算法的描述语言，分10章分别介绍了数据结构的基本概念；线形结构的相关概念及算法：多维数组、矩阵和广义表的基本概念及算法；非线形结构树、图的基本概念及算法以及查找、文件和内外排序的基本概念及算法等内容。  

本书适合作为计算机类专业的本科或专科教材，也可作为信息类相关专业的选修教材，亦可作为高校相关专业师生、工程技术人员和其他读者的学习参考书。

　　本书是为高等学校计算机专业“数据结构”课程编写的教材。本书主要采用C语言作为数据结构和算法的描述语言，考虑到速算法描述的简洁性和知识的延续性，在本书的算法描述中适当引进了部分C++的基本概念，使算法描述更为简明、清晰。

全书共分10章及一个附录。分别介绍数据结构的基本概念；线形结构的相关概念及算法：多维数组、矩阵和广义表的基本概念及算法；非线形结构树、图的基本概念及算法以及查找、文件和内外排序的基本概念及算法，并在附录中给出了有关C和C++的相关对照等。

本书中给出的绝大多数算法都特别突出了算法设计思想、完整的算法描述机的、算法分析三个部分，既便于学生将算法转换成C或C++程序，也能为提高学生在实际应用中的分析问题和解决问题的能力打下良好的基础。书中各章最后都给出了难易适中的不同类型的习题，供学生课后练习使用。　

本书适合作为计算机类专业的本科或专科教材，也可作为信息类相关专业的选修教材，亦可作为高校相关专业师生、工程技术人员和其他读者的学习参考书。

前言

第一章 绪论

第二章 线性表

第三章 栈和队列

第四章 串

第五章 多维数组、矩阵和广义表

第六章 树和二叉树

第七章 图

第八章 查找

第九章 内排序

第十章 文件与外排序

附录

参考文献