实验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