本书是作者积多年讲授“数据结构”课程及指导学生实验的教学实践经验编写而成。全书由两部分组成：第一部分为学匀提要和习题解答，其内容为数据结构各部分的知识要点、典型例题解析和习题解答，可以帮助学生提纲挈领地掌握知识重点、巩固所学内容；第二部分为实验指导，根据数据结构课程的教学重点，给出7个实验题目，每个题目都有明确的实验要求，同时还对实验步骤和实验报告进行规范，还提供了一个实验报告范例。

本书可作为高等院校学生学习“数据结构”课程的参考书。

本书是作者积多年讲授“数据结构”课程及指导学生实验的教学实践经验编写而成。作者力图通过指导学生的实验实践和大量典型例题的解析，帮助学生深入学习、掌握并灵活运用数据结构知识。

全书由两部分组成。第一部分为学匀提要和习题解答，其内容为数据结构各部分的知识要点、典型例题解析和习题解答，可以帮助学生提纲挈领地掌握知识重点、巩固所学内容；第二部分为实验指导，根据数据结构课程的教学重点，给出7个实验题目，每个题目都有明确的实验要求，同时还对实验步骤和实验报告进行规范，还提供了一个实验报告范例。

本书作为普通高等教育“十一五”国家级规划教材《数据结构(第二版)》的配套教材，可以配合主教材使用，起到衔接课堂教学与实验教学、课下辅导的作用，可作为高等院校学生学习“数据结构”课程的参考书，也可作为研究生入学考试的辅导材料，对于从事计算机应用及开发的技术人员以及广大的计算机及相关专业的自学者，也具有一定的参考价值。

第一部分 习题解答

 第1章 绪论

1-1 重点难点指导

1-1-1 相关术语

l-1-2 算法的描述和分析

1-2 典型例题解析

1-2-1 选择题

l-2-2 判断题

1-2-3 填空题

1-3 课后习题选解

 第2章 线性表

2-1 重点难点指导

2-1-1 相关术语

2-1-2 线性表的顺序存储

2-1-3 链表

2-1-4 线性表的基本运算

2-2 典型例题解析

2-2-1 选择题

2-2-2 判断题

2-2-3 简答题

2-2-4 算法设计题

2-3 课后习题选解

 第3章 栈和队列

3-1 重点难点指导

3-1-1 相关术语

3-1-2 栈

3-1-3 队列

3-1-4 栈的应用

3-1-5 队列的应用

3-2 典型例题解析

3-2-1 选择题

3-2-2 填空题

3-2-3 简答题

3-2-4 算法设计题

3-3 课后习题选解

 第4章 串

4-1 重点难点指导

4-1-1 相关术语

4-1-2 串的基本运算

4-1-3 串的存储结构

4-1-4 字符串匹配算法实现

4-2 典型例题解析

4-2-1 字符串的基本运算题

4-2-2 算法设计题

4-3 课后习题选解

 第5章 数组和广义表

5-1 重点难点指导

5-1-1 相关术语

5-1-2 多维数组

5-1-3 特殊矩阵

5-1-4 稀疏矩阵

5-1-5 广义表

5-2 典型例题解析

5-2-1 填空题

5-2-2 简答题

5-2-3 算法设计题

5-3课后习题选解

 第6章 二叉树

6-1 重点难点指导

6-1-1 相关术语

6-1-2 二叉树的存储结构

6-1-3 二叉树的遍历运算

6-1-4 二叉树的基本应用

6-2 典型例题解析

6-2-1 选择题

6-2-2 判断题

6-2-3 填空题

6-2-4 应用题

6-2-5 算法设计题

6-3 课后习题选解

 第7章 树和森林

7-1 重点难点指导

7-1-1 相关术语

7-1-2 树的存储结构

7-1-3 树的基本运算

7-1-4 树、森林和二叉树的相互转换

7-2 典型例题解析

7-2-1 选择题

7-2-2 判断题

7-2-3 填空题

7-2-4 应用题

7-2-5 算法设计题

7-3 课后习题选解

 第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-3 课后习题选解

 第9章 查找

9-1 重点难点指导

9-1-1 相关术语

9-1-2 线性表查找

9-1-3 排序树上的查找

9-1-4 哈希表

9-2 典型例题解析

9-2-1 判断题

9-2-2 选择题

9-2-3 应用题

9-2-4 算法设计题

9-3 课后习题选解

 第10章 排序

10-1 重点难点指导

10-1-1 相关术语

10-1-2 插入排序

10-1-3 交换排序

10-1-4 选择排序

10-1-5 归并排序

10-1-6 基数排序

10-1-7 外部排序

10-2 典型例题解析

10-2-1 判断题

10-2-2 选择题

10-2-3 填空题

10-2-4 算法设计题

10-3 课后习题选解

第二部分 实验指导

 第11章 实验的一般步骤

11-1 概述

11-2 实验步骤

 第12章 实验安排

实验一 Josephus环问题

实验二 一元多项式相加问题

实验三 停车场模拟管理程序的设计与实现

实验四 农夫过河问题的求解

实验五 简单哈夫曼编／译码的设计与实现

实验六 简单校园导游程序的设计与实现

实验七 简单个人书籍管理系统的设计与实现

参考文献

附录A 实验报告范例