本书是对主教材的补充，主要包括实验部分和习题部分。

实验部分包括基础性实验和拓展性实验。基础性实验以学生应该掌握的基本知识和基本技能为依托，主要是对数据结构的基本操作进行验证性的实验，提高学生实践操作能力；拓展性实验主要是数据结构类型的应用，培养学生的创新意识和解决实际问题的分析能力。

习题部分包含知识考点、常规题型和试题解析。考点分析部分是对知识点的凝练、总结和升华，便于学生梳理知识要点；常规题型主要是对考研、升本等题型的归纳和分类，便于学生对知识的掌握，达到融会贯通、举一反三；解析部分是培养学生分析问题、解决问题以及综合应用知识的能力。

本书是《数据结构(C语言版)》的配套教材，可作为考研、升本、自学等考生的必备辅导材料。

无

本书分为实验指导和习题解析两部分。实验指导部分通过合理设计实验内容，必须掌握的基本知识和基本技能通过详细的设计思路、启发学生对问题的思考和分析，完成代码的编写和调试，进一步理解数据结构的理论和方法，培养学生对课程的学习兴趣。同时，设计了拓展部分的实验，主要是为了培养学生的创新意识和综合应用知识的能力，培养学生独立思考、深入研究、分析和解决问题的能力。

习题部分给出每一章节的知识点，便于学生针对知识点进行总结，习题经过精心选择，覆盖面广，并加入了一些考研真题，对于初学者，或是专升本、考研等应试，都是一个不错的选择。答案解析内容详细，算法给出了详细的分析和注释，也适合于数据结构的爱好者自学。

目录

第1部分实 验 指 导

实验1线性表3

1.1基础性实验3

1.1.1顺序表的基本操作3

1.1.2单链表的基本操作8

1.2拓展性实验14

1.2.1约瑟夫环14

1.2.2成绩管理16

实验2栈和队列29

2.1基础性实验29

2.1.1顺序栈的基本操作29

2.1.2链队列的基本操作34

2.2拓展性实验39

2.2.1表达式求值39

2.2.2停车场管理41

实验3二叉树及其操作47

3.1基础性实验47

3.1.1二叉树遍历操作47

3.1.2回溯法求子集54

3.2拓展性实验58

3.2.1家谱管理58

3.2.2图像压缩编码优化60数据结构实验指导与习题解析目录实验4图65

4.1基础性实验65

4.1.1图的遍历（邻接矩阵存储）65

4.1.2图的遍历（邻接表存储）68

4.2拓展性实验72

4.2.1导航短路径查询72

4.2.2公交线路查询75

实验5查找和排序81

5.1基础性实验81

5.1.1查找操作81

5.1.2排序操作84

5.2拓展性实验88

5.2.1个人通讯录88

5.2.2学生管理系统93

第2部分习 题 解 析

第1章绪论101

1.1常规考点分析101

1.2常规题型102

1.2.1选择题102

1.2.2填空题103

1.2.3判断题104

1.2.4应用题104

1.3习题解析104

1.3.1选择题104

1.3.2填空题106

1.3.3判断题107

1.3.4应用题108

第2章线性表111

2.1常规考点分析111

2.2常规题型113

2.2.1选择题113

2.2.2填空题117

2.2.3判断题118

2.2.4算法设计题118

2.3习题解析120

2.3.1选择题120

2.3.2填空题123

2.3.3判断题124

2.3.4算法设计题125

第3章栈和队列133

3.1常规考点分析133

3.2常规题型134

3.2.1选择题134

3.2.2填空题137

3.2.3判断题137

3.2.4算法设计题138

3.3习题解析139

3.3.1选择题139

3.3.2填空题142

3.3.3判断题143

3.3.4算法设计题144

第4章串155

4.1常规考点分析155

4.2常规题型155

4.2.1选择题155

4.2.2填空题156

4.2.3应用题156

4.3习题解析157

4.3.1选择题157

4.3.2填空题157

4.3.3应用题158

第5章多维数组和广义表159

5.1常规考点分析159

5.2常规题型159

5.2.1选择题159

5.2.2填空题161

5.3习题解析161

5.3.1选择题161

5.3.2填空题162

第6章树和二叉树165

6.1常规考点分析165

6.2常规题型166

6.2.1选择题166

6.2.2填空题173

6.2.3判断题174

6.2.4应用题175

6.2.5算法设计题176

6.3习题解析176

6.3.1选择题176

6.3.2填空题182

6.3.3判断题184

6.3.4应用题187

6.3.5算法设计题189

第7章图195

7.1常规考点分析195

7.2常规题型196

7.2.1选择题196

7.2.2填空题199

7.2.3判断题200

7.2.4应用题200

7.2.5算法设计题202

7.3习题解析203

7.3.1选择题203

7.3.2填空题205

7.3.3判断题206

7.3.4应用题206

7.3.5算法设计题210

第8章查找217

8.1常规考点分析217

8.2常规题型218

8.2.1选择题218

8.2.2填空题221

8.2.3判断题221

8.2.4应用题222

8.2.5算法设计题223

8.3习题解析224

8.3.1选择题224

8.3.2填空题227

8.3.3判断题227

8.3.4应用题228

8.3.5算法设计题233

第9章排序237

9.1常规考点分析237

9.2常规题型238

9.2.1选择题238

9.2.2填空题241

9.2.3判断题242

9.2.4应用题242

9.2.5算法设计题243

9.3习题解析243

9.3.1选择题243

9.3.2填空题247

9.3.3判断题248

9.3.4应用题249

9.3.5算法设计题250

参考文献255