本书系统地介绍各种常用的数据结构以及排序、查找的各种算法,阐述各种数据结构的逻辑关系、存储表示及运算,涵盖研究生入学考试大纲的所有内容。全书采用c语言作为数据结构和算法的描述语言,并对C语言描述的算法作了详细的注解和简要的性能分析。全书共分为六个部分:**部分主要介绍什么是数据结构,什么是算法,它们之间有着怎样的联系,如何进行算法分析;第二部分针对后续学习的需要帮助读者温习一些相关知识;第三部分和第四部分分别**介绍几种常见的线性结构和非线性结构;第五部分介绍在实际应用中*常遇到的两个运算——查找(即搜索)和排序,以及实现这两种运算的各种算法;第六部分则简要介绍文件和外排序的相关内容。
为了帮助读者直观、正确地理解各种数据结构和算法的要旨,本书利用大量的图表进行诠释,并通过典型的思考题、例题和习题来加深读者对相关知识的理解。
本书内容丰富、概念清楚、逻辑推理严谨、通俗易懂,可以作为计算机科学与技术及相关专业本科生的教材,也可以作为高等院校计算机专业硕士研究生入学考试的复习用书,同时还可以作为广大工程技术人员的参考资料。

序
前言
教学建议
**部分 概论
第1章 数据结构
1.1 什么是数据
1.2 什么是数据结构
1.2.1 数据的逻辑结构
1.2.2 数据的存储结构
1.2.3 数据的运算
1.3 什么是数据类型
1.4 知识点小结
习题
第2章 算法
2.1 什么是算法
2.2 算法的描述
2.3 算法分析
2.3.1 时间复杂度
2.3.2 渐近符号
2.3.3 空间复杂度
2.3.4 复杂度分析举例
2.4 知识点小结
习题
第二部分 预备知识
第3章 C语言、递归及存储分配方式
3.1 C语言的相关内容
3.1.1 函数的参数传递与结果返回
3.1.2 结构体类型
3.1.3 指针
3.2 递归
3.3 存储分配方式
3.4 知识点小结
习题
第三部分 线性结构
第四部分 非线性结构
第五部分 两种重要运算
第六部分 文件的组织结构及排序
参考文献