数据结构实验指导教程PDF电子书下载

实验1程序设计基础与抽象数据类型 3

1.1 实验目的 3

1.2 实验原理 3

1.2.1 结构体 3

1.2.2 指针 7

1.2.3 抽象数据类型 9

1.3 实验要求 9

1.4 实验内容和步骤 10

1.4.1 熟悉代码开发与调试环境 10

1.4.2 独立调试程序与编写程序 13

1.5 实验参考 16

实验2线性表的顺序存储结构实现 20

2.1 实验目的 20

2.2 实验原理 20

2.3 实验要求 22

2.4 实验内容与步骤 22

2.5 实验参考 26

实验3线性表的链接存储结构实现 31

3.1 实验目的 31

3.2 实验原理 31

3.3 实验要求 33

3.4 实验内容与步骤 34

3.5 实验参考 39

实验4栈的实现与应用 43

4.1 实验目的 43

4.2 实验原理 43

4.3 实验要求 44

4.4 实验内容与步骤 44

4.5 实验参考 49

实验5队列的实现 51

5.1 实验目的 51

5.2 实验原理 51

5.3 实验要求 53

5.4 实验内容和步骤 53

5.5 实验参考 57

实验6递归调用 61

6.1 实验目的 61

6.2 实验原理 61

6.3 实验要求 63

6.4 实验内容与步骤 63

6.5 实验参考 66

实验7二叉树的性质与链式存储结构 69

7.1 实验目的 69

7.2 实验原理 69

7.3 实验要求 70

7.4 实验内容与步骤 70

7.5 实验参考 73

实验8二叉树构造、遍历 74

8.1 实验目的 74

8.2 实验原理 74

8.3 实验要求 75

8.4 实验内容与步骤 75

8.5 实验参考 79

实验9线索二叉树、哈夫曼树、哈夫曼编码 81

9.1 实验目的 81

9.2 实验原理 81

9.3 实验要求 82

9.4 实验内容与步骤 82

9.5 实验参考 88

实验10图的存储结构与遍历 93

10.1 实验目的 93

10.2 实验原理 93

10.3 实验要求 94

10.4 实验内容与步骤 94

10.5 实验参考 98

实验11图的应用 100

11.1 实验目的 100

11.2 实验原理 100

11.3 实验要求 102

11.4 实验内容与步骤 102

11.5 实验参考 113

实验12线性表查找 114

12.1 实验目的 114

12.2 实验原理 114

12.3 实验要求 116

12.4 实验内容和步骤 117

12.5 实验参考 118

实验13二叉排序树 123

13.1 实验目的 123

13.2 实验原理 123

13.3 实验要求 124

13.4 实验内容和步骤 125

13.5 实验参考 125

实验14哈希表查找 131

14.1 实验目的 131

14.2 实验原理 131

14.3 实验要求 134

14.4 实验内容和步骤 134

14.5 实验参考 135

实验15直接插入选择排序 141

15.1 实验目的 141

15.2 实验原理 141

15.3 实验要求 143

15.4 实验内容和步骤 143

15.5 实验参考 145

实验16交换排序与归并排序 152

16.1 实验目的 152

16.2 实验原理 152

16.3 实验要求 156

16.4 实验内容和步骤 156

16.5 实验参考 158

综合实验 165

实验17综合实验案例 165

17.1 学生成绩管理 165

17.2 停车场管理 172

17.3 家谱管理 173

17.4 表达式求值问题 180

17.5 公交线路管理 181

17.6 考试报名管理 191

17.7 景区旅游信息管理系统 192

参考文献 196