数据结构是计算机学科的核心专业课程之一，它是软体开发的重要基础。为了配合数据结构课程的教学，加强读者对数据结构算法的理解，提高读者分析问题和解决问题的能力，本书根据数据结构课程教学内容，总结出每章的内容要点，有针对性地设计了一些数据结构实验，以加强基础实验的训练力度，起到举一反三的作用。对于每个实验，给出实验内容与要求、知识要点、实现提示、参考源程式及思考与提高，并在附录中给出了参考实验报告模板。

本书内容由浅入深、内容丰富、概念清楚、通俗易懂，特别注重对实际问题的分析和理解，具有较强的实用性。本书既可以作为高等院校各类相关专业本科生、专科生学习数据结构的上机实验指导，也可以作为相关专业自学考试、研究生入学考试、计算机技术与软体专业技术资格（水平）考试、计算机等级考试（三级或四级）应试複习资料，同时也可供各类学习数据结构的人员参考使用。

第1章线性表1

1.1内容要点1

1.1.1线性表的定义及其运算1

1.1.2线性表的顺序存储结构2

1.1.3线性表的链式存储结构4

1.1.4循环鍊表结构10

1.1.5双向鍊表结构10

1.1.6静态表结构13

1.1.7小结16

1.2基本操作实验16

1.2.1实验目的16

1.2.2实验内容16

1.3基本套用实验35

1.3.1实验目的35

1.3.2实验内容35

1.4提高实验47

1.4.1实验目的47

1.4.2实验内容47

第2章栈和伫列63

2.1内容要点63

2.1.1栈的定义及基本运算63

2.1.2栈的存储实现和运算实现64

2.1.3伫列的定义及基本运算65

2.1.4伫列的存储实现及运算实现66

2.2基本操作实验68

2.2.1实验目的68

2.2.2实验内容682.3基本套用实验79

2.3.1实验目的79

2.3.2实验内容79

2.4提高实验89

2.4.1实验目的89

2.4.2实验内容89

第3章串、数组和广义表100

3.1内容要点100

3.1.1串100

3.1.2数组102

3.1.3广义表103

3.2基础实验104

3.2.1实验目的104

3.2.2实验内容105

3.3基本套用实验133

3.3.1实验目的133

3.3.2实验内容133

第4章树与二叉树147

4.1知识要点147

4.1.1树的定义147

4.1.2树的结构特性147

4.1.3二叉树及其性质148

4.1.4二叉树的存储结构149

4.1.5二叉树的遍历150

4.1.6线索二叉树152

4.1.7树、森林和二叉树的转换154

4.1.8哈夫曼（Huffman）树155

4.2基础实验157

4.2.1实验目的157

4.2.2实验内容157

4.3基本套用实验176

4.3.1实验目的176

4.3.2实验内容176

第5章图193

5.1知识要点193

5.1.1图的基本概念193

5.1.2图的有关术语193

5.1.3图的存储表示194

5.1.4图的遍历198

5.1.5最小生成树201

5.1.6最短路径203

5.1.7拓扑排序与关键路径204

5.2基础实验205

5.2.1实验目的205

5.2.2实验内容205

5.3基本套用实验234

5.3.1实验目的234

5.3.2实验内容234

第6章查找250

6.1内容要点250

6.1.1基本概念250

6.1.2静态查找表250

6.1.3动态查找表251

6.1.4哈希（Hash）表254

6.2基础实验256

6.2.1实验目的256

6.2.2实验内容256

6.3基本套用实验289

6.3.1实验目的289

6.3.2实验内容289

第7章排序300

7.1内容要点300

7.1.1基本概念300

7.1.2插入排序300

7.1.3交换排序301

7.1.4选择排序302

7.1.5归併排序303

7.1.6基数排序303

7.1.7内部排序算法的比较303

7.2基础实验303

7.2.1实验目的303

7.2.2实验内容304