目录

第1章顺序表1

1.1知识简介1

1.1.1顺序表结构1

1.1.2顺序表的表示1

1.2实验目的3

1.3实验范例3

1.4实验任务11

1.5任务提示11第2章链表14

2.1知识简介14

2.1.1单链表14

2.1.2双链表16

2.2实验目的18

2.3实验范例18

2.4实验任务24

2.5任务提示25第3章栈29

3.1知识简介29

3.1.1栈的定义29

3.1.2栈的存储结构29

3.2实验目的31

3.3实验范例31

3.4实验任务36

3.5任务提示36第4章队列42

4.1知识简介42

4.1.1队列的定义42

4.1.2队的存储结构42

4.2实验目的44

4.3实验范例44

4.4实验任务50

4.5任务提示52第5章二叉树57

5.1知识简介57

5.1.1二叉树的定义和基本性质57

5.1.2顺序存储57

5.1.3链式存储58

5.1.4二叉树的遍历方式59

5.2实验目的59

5.3实验范例59

5.4实验任务64

5.5任务提示64第6章图70

6.1知识简介70

6.1.1图的定义70

6.1.2图的存储70

6.1.3图的遍历73

6.2实验目的74

6.3实验范例74

6.4实验任务79

6.5实验提示79第7章查找86

7.1知识简介86

7.1.1查找的基本概念86

7.1.2线性表的查找87

7.1.3树表的查找87

7.2实验目的87

7.3实验范例87

7.4实验任务93

7.5任务提示93第8章排序99

8.1知识简介99

8.1.1排序的基本概念99

8.1.2待排序记录的存储方式99

8.2实验目的100

8.3实验范例100

8.4实验任务104

8.5任务提示104第9章贪心算法107

9.1知识简介107

9.1.1贪心算法的基本要素107

9.1.2贪心算法的步骤107

9.2实验目的107

9.3实验范例108

9.4实验任务111

9.5任务提示112第10章回溯算法117

10.1知识简介117

10.1.1回溯算法的定义117

10.1.2解空间树117

10.1.3回溯算法实现的两种方式118

10.2实验目的119

10.3实验范例120

10.4实验任务124

10.5任务提示124第11章动态规划算法131

11.1知识简介131

11.1.1动态规划求解问题的两个要素131

11.1.2动态规划求解问题的步骤131

11.2实验目的131

11.3实验范例132

11.4实验任务140

11.5任务提示141附录A151

A.1动态空间分配151

A.2结构体153

A.3引用155

A.4函数157参考文献162