本书是针对张凤琴主编的《数据结构》教材而编写的配套习题解答，不仅对每一章的基本内容和要点作了系统的归整，并指出本章的重点和难点，而且对教材的课后习题作出了较详细的解答，书中的每一章由4部分组成：基本内容与要点；重点和难点；课后习题解答；综合性习题精选。

本书可以配合《数据结构》教材使用，起到衔接课堂教学与实验教学、课下辅导的作用，可作为高等院校计算机信息类专业及其相关专业本科学生学习数据结构课程的参考教材，也可作为从事计算机应用及开发的技术人员，以及广大的计算机及相关专业的自学者在工作实践中的参考书。

本书是针对张凤琴主编的《数据结构》教材而编写的配套习题解答，为了方便大家对于算法的进一步理解和实现，其中部分习题把算法做成了可以直接执行的C语言的源代码。本书不仅对每一章的基本内容和要点作了系统的归整，并指出本章的重点和难点，而且对教材的课后习题作出了较详细的解答，书中的每一章由4部分组成：基本内容与要点；重点和难点；课后习题解答；综合性习题精选。为了进一步巩固所学的知识，每一章后配备了综合性习题精选，本书最后配了5套综合试题，旨在加深学生对所学知识的理解和掌握，提高学生的实际动手能力。

本书可以配合《数据结构》教材使用，起到衔接课堂教学与实验教学、课下辅导的作用，可作为高等院校计算机信息类专业及其相关专业本科学生学习数据结构课程的参考教材，也可作为从事计算机应用及开发的技术人员，以及广大的计算机及相关专业的自学者在工作实践中的参考书。

第1章 概述

1.1 基本内容与要点

1.1.1 数据结构的基本概念

1.1.2 数据结构的分类

1.1.3 数据的操作

1.1.4 算法的描述与设计

1.1.5 算法的性能评估

1.2 重点和难点

1.3 课后习题解答

1.4 综合性习题精选

第2章线性表

2.1 基本内容与要点

2.1.1 线性表的定义及特点

2.1.2 线性表的顺序存储

2.1.3 线性表的链式存储

2.1.4 线性表的典型应用

2.2重点和难点

2.3 课后习题解答

2.4 综合性习题精选

第3章 栈和队列

3.1 基本内容与要点

3.1.1 栈的定义与基本运算

3.1.2 队列

3.2 重点和难点

3.3 课后习题解答

3.4 综合性习题精选

第4章 串

4.1 基本内容与要点

4.1.1 串的定义和有关概念

4.1.2 串的基本运算

4.1.3 串的存储方式

4.1.4 串的模式匹配

4.2 重点和难点

4.3 课后习题解答

4.4 综合性习题精选

第5章 数组

5.1 基本内容与要点

5.1.1 数组的定义、特点和基本运算

5.1.2 数组的顺序存储及存储位置的确定

5.1.3 矩阵的压缩存储

5.2 重点和难点

5.3 课后习题解答

5.4 综合性习题精选

第6章 树和二叉树

6.1 基本内容与要点

6.1.1 相关概念术语

6.1.2 二叉树的性质

6.1.3 二叉树的遍历

6.1.4 树的遍历

6.1.5 森林的遍历

6.1.6 森林与二叉树的相互转换

6.1.7 树形结构的存储

6.1.8 二叉树的存储方法

6.1.9 线索二叉树

6.1.1O 哈夫曼树及其应用

6.2 重点和难点

6.3 课后习题解答

6.4 综合性习题精选

第7章 图

7.1 基本内容与要点

7.1.1 图的基本概念基本运算

7.1.2 图的存储结构

7.1.3 图的遍历

7.1.4 图的生成树

7.1.5 拓扑排序

7.2 重点和难点

7.3 课后习题解答

7.4 综合性习题精选

第8章 查找

8.1 基本内容与要点

8.1.1 查找的相关概念和性能评估

8.1.2 静态查找表

8.1.3 动态查找表

……

第9章 排序

第10章 文件

附录A 综合试题训练

参考文献