《普通高等教育"十一五" 规划教材·数据结构:C语言描述(第三版)》重视实践性和程序设计。书中算法都有完整的C程序，程序代码构思精巧、结构清晰、注释详细，所有程序都已在TC 2.01下编译通过并能正确运行。这些程序既是学习数据结构和算法的很好示例，也是很好的C程序设计示例。《普通高等教育"十一五" 规划教材·数据结构:C语言描述(第三版)》*后一章是实习指导和实习题，指导学生按软件工程学的方法设计算法、编写程序和书写文档。《普通高等教育"十一五" 规划教材·数据结构:C语言描述(第三版)》配有大量的实例和图示，并有丰富的习题和实习题，易教易学。《普通高等教育"十一五" 规划教材·数据结构:C语言描述(第三版)》涵盖计算机学科专业考研大纲数据结构部分的考查内容。

第1章概论
1.1什么是数据结构
1.1.1基本概念
1.1.2数据的逻辑结构
1.1.3数据的存储结构
1.1.4数据结构的运算
1.2数据抽象和抽象数据类型
1.2.1抽象、数据抽象和过程抽象
1.2.2封装与信息隐蔽
1.2.3数据类型和抽象数据类型
1.2.4数据结构与抽象数据类型
1.3描述数据结构
1.3.1数据结构的规范
1.3.2实现数据结构
1.4算法和算法分析
1.4.1算法及其性能标准
1.4.2算法的时间复杂度
1.4.3渐近时间复杂度
1.4.4* 坏、* 好和平均情况时间复杂度
1.4.5算法的空间复杂度
小结
习题1
第2章数组和链表
2.1结构与联合
2.1.1结构
2.1.2联合
2.2数组
2.2.1一维数组
2.2.2二维数组
2.2.3多维数组
2.3链表
2.3.1指针
2.3.2单链表
2.3.3带表头结点的单链表
2.3.4循环链表
2.3.5双向链表
小结
习题2
第3章堆栈和队列
3.1堆栈
3.1.1堆栈ADT
3.1.2堆栈的顺序表示
3.1.3堆栈的链接表示
3.2队列
3.2.1队列ADT
3.2.2队列的顺序表示
3.2.3队列的链接表示
3.3表达式的计算
3.3.1表达式
3.3.2中缀表达式转换为后缀表达式
3.3.3计算后缀表达式的值
3.4递归和递归过程
3.4.1递归的概念
3.4.2递归的实现
3.5演示和测试
小结
习题3
第4章线性表和数组ADT
4.1线性表
4.1.1线性表ADT
4.1.2线性表的顺序表示
4.1.3线性表的链接表示
4.1.4两种存储表示的比较
4.2多项式的算术运算
4.2.1多项式ADT
4.2.2多项式的链接表示
4.2.3多项式的输入和输出
4.2.4多项式相加
4.3数组作为抽象数据类型
4.4特殊矩阵
4.4.1对称矩阵
4.4.2带状矩阵
4.5稀疏矩阵
4.5.1稀疏矩阵ADT
4.5.2稀疏矩阵的顺序表示
4.5.3稀疏矩阵转置
4.5.4稀疏矩阵相乘
4.5.5稀疏矩阵的正交链表表示
4.5.6建立正交链表
4.5.7打印正交链表
小结
习题4
第5章字符串和广义表
5.1字符串
5.1.1字符串ADT
5.1.2字符串的存储表示
5.1.3简单模式匹配算法
5.1.4模式匹配的KMP算法
5.2广义表
5.2.1广义表的概念
5.2.2广义表ADT
5.2.3广义表的存储表示
5.2.4广义表的算法
小结
习题5
第6章树
6.1树的基本概念
6.1.1树的定义
6.1.2基本术语
6.2二叉树
6.2.1二叉树的定义和性质
6.2.2二叉树ADT
6.2.3二叉树的存储表示
6.2.4二叉树的遍历
6.2.5二叉树遍历的非递归算法
6.2.6二叉树遍历的应用实例
6.2.7线索二叉树
6.3树和森林
6.3.1森林与二叉树的转换
6.3.2树和森林的存储表示
6.3.3树和森林的遍历
6.4堆和优先权队列
6.4.1堆
6.4.2优先权队列
6.5哈夫曼树和哈夫曼编码
6.5.1树的路径长度
6.5.2哈夫曼树和哈夫曼算法
6.5.3哈夫曼编码
6.6并查集和等价关系
6.6.1并查集
6.6.2并查集的实现
6.6.3集合按等价关系分组
小结
习题6
第7章集合和搜索
7.1集合及其表示
7.1.1集合和搜索
7.1.2集合ADT
7.1.3集合的表示
7.2顺序搜索
7.3二分搜索
7.3.1对半搜索
7.3.2二叉判定树
7.3.3斐波那契搜索
7.3.4插值搜索
7.4分块搜索
7.5搜索算法的时间下界
小结
习题7
第8章搜索树
8.1二叉搜索树
8.1.1二叉搜索树的定义
8.1.2二叉搜索树的搜索
8.1.3二叉搜索树的插入
8.1.4二叉搜索树的删除
8.1.5二叉搜索树的高度
8.2二叉平衡树
8.2.1二叉平衡树的定义
8.2.2二叉平衡树的平衡旋转
8.2.3二叉平衡树的插入
8.2.4二叉平衡树的删除
8.2.5二叉平衡树的高度
8.3B一树
8.3.1m叉搜索树
8.3.2B—树的定义
8.3.3B—树的高度
8.3.4B—树的搜索
8.3.5B—树的插入
8.3.6B—树的删除
8.4键树
8.4.1键树的定义
8.4.2双链树
8.4.3Trie树
8.5伸展树
小结
习题8
第9章跳表和散列表
9.1字典
9.2跳表
9.2.1什么是跳表
9.2.2跳表的搜索
9.2.3跳表的插入
9.2.4跳表的删除
9.3散列表
9.3.1散列技术
9.3.2散列函数
9.3.3解决冲突的拉链法
9.3.4解决冲突的线性探查法
9.3.5解决冲突的其他开地址法
9.3.6性能分析
小结
习题9
第10章图
10.1图的基本概念
10.1.1图的定义与术语
10.1.2图ADT
10.2图的存储结构
10.2.1矩阵表示法
10.2.2邻接表表示法
10.2.3正交链表和多重表表示法
10.3图的遍历
10.3.1深度优先遍历
10.3.2宽度优先遍历
10.4拓扑排序和关键路径
10.4.1拓扑排序
10.4.2关键路径
10.5* 小代价生成树
10.5.1普里姆算法
10.5.2克鲁斯卡尔算法
10.6* 短路径
10.6.1单源* 短路径
10.6.2所有顶点之间的* 短路径
小结
习题10
第11章内排序
11.1排序的基本概念
11.2插入排序
11.2.1直接插入排序
11.2.2希尔排序
11.2.3对半插入排序
11.3交换排序
11.3.1冒泡排序
11.3.2快速排序
11.4合并排序
11.4.1两路合并排序
11.4.2合并排序的迭代算法
11.4.3链表上的合并排序
11.5选择排序
11.5.1简单选择排序
11.5.2堆排序
11.6排序算法的时间下界
11.7基数排序
小结
习题11
第12章文件和外排序
12.1辅助存储器简介
12.1.1主存储器和辅助存储器
12.1.2磁盘存储器
12.2文件
12.2.1文件的基本概念
12.2.2文件的组织方式
12.2.3C语言文件
12.3文件的索引结构
12.3.1静态索引结构
12.3.2动态索引结构
12.4外排序
12.4.1外排序的基本过程
12.4.2初始游程的生成
12.4.3多路合并
12.4.4* 佳合并树
小结
习题12
第13章实习指导和实习题
13.1实习目的和要求
13.1.1实习目的
13.1.2实习要求
13.2实习步骤
13.3实习报告
13.4实习题
实习1数组操作
实习2链表操作
实习3表达式计算
实习4队列运算和用户界面设计
实习5线性表运算及应用
实习6一元多项式的相加和相乘
实习7对称矩阵的压缩存储
实习8稀疏矩阵的三元组表
实习9稀疏矩阵的正交链表
实习10字符串运算和文本处理
实习11二叉树的基本运算和应用
实习12哈夫曼编码和译码系统
实习13B—树检索
实习14散列表检索
实习15图运算及其应用
实习16内排序算法及其性能比较
实习17外排序
13.5实习报告范例
13.5.1实习题：表达式计算
13.5.2实习报告
13.6上机考核
13.6.1考核目的
13.6.2考核目标
13.6.3考核要求
13.6.4软件环境
13.6.5考核方式
13.6.6试题样例
附录A软件工程概述
附录B考研大纲和教材内容
附录C专用名词中英文对照表
参考文献