全书由两篇组成：第一篇为学习提要和习题解答，主要内容为数据结构各部分的重点难点指导、典型例题解析和主教材习题解答；第二篇为课程实验与设计指导，根据数据结构课程的教学重点，给出多个课程实验与设计题目，每个题目都有明确的要求，同时给出了规范的课程实验与设计步骤。

数据结构是计算机科学与技术及相关信息类专业的一门核心基础课程。本书将主教材各章的知识要点进行归纳和总结，着重讲述原理、概念和实例，对重点难点问题进行讲解和指导，对涉及重要知识点的典型例题进行分析和解答，帮助读者理解数据结构的内容，掌握各种数据结构的表示方法及应用实现。
数据结构还是一门理论与实践紧密结合的课程，要求学生不仅能理解基础的理论知识，针对具体问题选择和设计出适当的逻辑结构、存储结构及相应的算法，还要在此基础上编写出结构清晰、正确易读、符合软件工程规范的程序。因此，数据结构的学习过程也是进行复杂程序设计的训练过程。为了提高学生的实践技能，培养好的程序设计风格和习惯，本书根据具体的应用，编写了课程实验与设计指导部分，针对性地给出了课程实验与设计题目，明确了实验教学中的具体要求，同时还给出了规范的实验步骤。
本书是《数据结构（第四版）》（书号：ISBN 978-7-113-21417-3，中国铁道出版社出版，刘振鹏、王苗、赵红编著）的配套用书，按照新考研大纲修订，在内容上力图具有一定的先进性和较强的适应性。本书是编者在总结多年指导学生实验课教学和讲授数据结构课程经验的基础上编写的。作为普通高等教育“十一五”国家级规划教材《数据结构（第四版）》的配套用书，全书在保持前三版的基本框架基础上进行了修订，进一步完善和优化了数据结构课程的体系内容。主要有：简化一些数据结构的描述方式，增加一些算法的举例等，规范化全书的算法描述；丰富典型例题的题型和内容，并对主教材习题进行了分析或解答；针对性地给出线性结构、树形结构、图形结构、查找和排序这 4 个知识单元的课程实验与设计题目。全书的修订着重强调课程内容与考研大纲的一致性，强调了 C++中面向对象思想在算法中的体现，进一步细化和完善验证性实验的实现过程和综合性实验的设计细节。
本书分为两篇：第一篇是学习提要和习题解答，第二篇是课程实验与设计指导。第一篇由王苗、刘一凡修订，第二篇由石强修订。全书由王苗统稿。
在本书的编写过程中，参考了一些国内外的优秀教材，在此表示感谢。刘振鹏、劼 张小莉、罗文 等老师对本书的再版提出了许多宝贵意见，并给予了大力支持，对此表示衷心的感谢。
我们力求语言表述精练，解题思路清晰，算法描述规范严谨，但是限于编者水平，书中难免有疏漏与不妥之处，恳请读者批评指正。
编 者
2016 年2 月

第一篇 学习提要和习题解答
第 1 章 绪论............. 1
1.1 重点难点指导.. 1
1.1.1 相关术语............................................ 1
1.1.2 算法的描述和分析 ............................. 3
1.2 典型例题解析.. 4
1.2.1 选择题.. 4
1.2.2 判断题.. 5
1.2.3 填空题.. 6
1.2.4 简答题.. 6
1.3 主教材习题解答 ............................................ 7
1.3.1 选择题.. 7
1.3.2 简答题.. 8
第 2 章 线性表....... 12
2.1 重点难点指导.12
2.1.1 相关术语...........................................12
2.1.2 线性表的顺序存储 ............................13
2.1.3 链表 ....15
2.1.4 线性表的基本运算 ............................17
2.2 典型例题解析.20
2.2.1 选择题.20
2.2.2 判断题.23
2.2.3 简答题.24
2.2.4 算法设计题 .......................................26
2.3 主教材习题解答 ...........................................29
2.3.1 选择题.29
2.3.2 判断题.30
2.3.3 算法设计题 .......................................31
第 3章 栈和队列.... 36
3.1 重点难点指导.36
3.1.1 相关术语...........................................36
3.1.2 栈........37
3.1.3 队列 ....39
3.1.4 栈的应用...........................................43
3.1.5 队列的应用 .......................................43
3.2 典型例题解析.44
3.2.1 选择题.44
3.2.2 填空题.45
3.2.3 简答题.46
3.2.4 算法设计题 .......................................47
3.3 主教材习题解答 ...........................................52
3.3.1 选择题.52
3.3.2 简答题.53
3.3.3 算法设计题 .......................................53
第 4 章 串.............. 56
4.1 重点难点指导.56
4.1.1 相关术语...........................................56
4.1.2 串的基本运算....................................57
4.1.3 串的存储结构....................................57
4.1.4 字符串匹配算法实现.........................59
4.2 典型例题解析.60
4.2.1 选择题.60
4.2.2 填空题.60
4.2.3 基本运算题 .......................................61
4.2.4 算法设计题 .......................................61
4.3 主教材习题解答 ...........................................64
4.3.1 选择题.64
4.3.2 算法设计题 .......................................65
第 5章 数组和广义表........................................... 67
5.1 重点难点指导.67
5.1.1 相关术语...........................................67
5.1.2 多维数组...........................................68
5.1.3 特殊矩阵...........................................68
5.1.4 稀疏矩阵...........................................70
5.1.5 广义表.72
5.2 典型例题解析.74
5.2.1 选择题.74
5.2.2 填空题.75
5.2.3 简答题.76
5.2.4 算法设计题 .......................................77
5.3 主教材习题解答 ...........................................81
5.3.1 选择题.81
5.3.2 简答题.82
5.3.3 算法设计题 .......................................84
第 6 章 二叉树....... 87
6.1 重点难点指导.87
6.1.1 相关术语...........................................87
6.1.2 二叉树的存储结构 ............................89
6.1.3 二叉树的遍历运算 ............................90
6.1.4 二叉树的基本应用 ............................91
6.2 典型例题解析.92
6.2.1 选择题.92
6.2.2 判断题.93
6.2.3 填空题.94
6.2.4 简答题.95
6.2.5 算法设计题 .......................................97
6.3 主教材习题解答 .........................................101
6.3.1 选择题.............................................101
6.3.2 简答题.............................................103
6.3.3 算法设计题 .....................................104
第 7章 树与森林.. 108
7.1 重点难点指导.............................................108
7.1.1 相关术语.........................................108
7.1.2 树的存储结构..................................109
7.1.3 树的基本运算..................................110
7.1.4 树、森林和二叉树的相互转换........ 111
7.2 典型例题解析............................................. 111
7.2.1 选择题............................................. 111
7.2.2 判断题.............................................112
7.2.3 填空题.............................................113
7.2.4 简答题.............................................113
7.2.5 算法设计题 .....................................114
7.3 主教材习题解答 .........................................116
7.3.1 选择题.............................................116
7.3.2 简答题.............................................116
7.3.3 算法设计题 .....................................118
第 8 章 图............ 120
8.1 重点难点指导.............................................120
8.1.1 相关术语.........................................120
8.1.2 图的基本操作..................................122
8.1.3 图的存储表示..................................122
8.1.4 图的遍历.........................................125
8.1.5 图的应用.........................................126
8.2 典型例题解析.............................................129
8.2.1 选择题.............................................129
8.2.2 判断题.............................................130
8.2.3 填空题.............................................132
8.2.4 简答题.............................................132
8.2.5 算法设计题 .....................................134
8.3 主教材习题解答 .........................................139
8.3.1 选择题.............................................139
8.3.2 简答题.............................................141
8.3.3 算法设计.........................................144
第 9 章 查找......... 151
9.1 重点难点指导.............................................151
9.1.1 相关术语.........................................151
9.1.2 线性表查找 .....................................152
9.1.3 排序树上的查找..............................153
9.1.4 哈希表.............................................156
9.2 典型例题解析.............................................157
9.2.1 选择题.............................................157
9.2.2 判断题.............................................158
9.2.3 简答题.............................................159
9.2.4 算法设计题 .....................................160
9.3 主教材习题解答 .........................................165
9.3.1 选择题.............................................165
9.3.2 简答题.............................................166
9.3.3 算法设计题 .....................................169
第 10 章 排序....... 173
10.1 重点难点指导...........................................173
10.1.1 相关术语 .......................................173
10.1.2 插入排序 .......................................174
10.1.3 交换排序 .......................................175
10.1.4 选择排序 .......................................176
10.1.5 归并排序 .......................................177
10.1.6 基数排序 .......................................177
10.1.7 外部排序 .......................................178
10.2 典型例题解析...........................................178
10.2.1 选择题...........................................178
10.2.2 判断题...........................................179
10.2.3 填空题...........................................180
10.2.4 算法设计题 ...................................182
10.3 主教材习题解答 .......................................185
10.3.1 选择题...........................................185
10.3.2 简答题...........................................187
10.3.3 算法设计题 ...................................190
第二篇 课程实验与设计指导
第 11章 课程实验与设计的一般步骤.................. 194
11.1 概述............194
11.2 课程实验与设计步骤 ................................195
第 12章 课程实验与设计安排............................ 197
12.1 线性结构 ....197
实验 1 约瑟夫环问题...............................197
实验 2 一元多项式运算 ...........................199
实验 3 模拟停车场管理 ...........................201
12.2 树形结构 ....206
实验 1 哈夫曼编码/译码器 ......................206
实验 2 二叉树遍历...................................208
12.3 图形结构 ....208
实验 1 校园导游程序...............................208
实验 2 教学计划编排...............................210
12.4 查找和排序.210
实验 1 职工信息检索系统........................210
实验 2 各种内部排序的性能比较.............211
参考文献 ...........................212

王苗，副教授，硕士学位。先后主讲过数据结构、C语言程序设计、VB语言程序设计、汇编语言程序设计等课程，一直作为省级精品课《数据结构》教学团队的主讲教师。