第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

7.3提高实验316

7.3.1实验目的316

7.3.2实验内容316

附录A参考实验报告模板322

参考文献323