第1章 顺序表 1
实验1 顺序表的实现 2
1．实验目的 2
2．实验内容 2
3．算法设计 2
4．程序实现 3
5．运行程序 5
实验2 顺序表的应用——集合运算 5
1．实验目的 5
2．实验内容 5
3．算法设计 5
4．程序实现 6
5．运行程序 8
实验3 顺序表的应用——回文数猜想 8
1．问题描述 8
2．基本要求 8
3．算法设计 8
4．程序实现 9
5．运行程序 10
第2章 链表 11
实验1 单链表的实现 12
1．实验目的 12
2．实验内容 12
3．算法设计 12
4．程序实现 13
5．运行程序 15
实验2 单链表的应用——约瑟夫问题 16
1．问题描述 16
2．基本要求 16
3．算法设计 16
4．程序实现 16
5．运行程序 17
实验3 单链表的应用——多项式求和 18
1．问题描述 18
2．基本要求 18
3．算法设计 18
4．实现程序 18
5．运行程序 21
第3章 栈 23
实验1 顺序栈的实现 24
1．实验目的 24
2．实验内容 24
3．算法设计 24
4．程序实现 25
5．运行程序 26
实验2 链栈的实现 26
1．实验目的 26
2．实验内容 26
3．算法设计 27
4．程序实现 27
5．程序运行 28
实验3 栈的应用——数制转换 28
1．问题描述 28
2．基本要求 28
3．算法设计 29
4．程序实现 29
5．运行程序 30
实验4 栈的应用——括号匹配问题 30
1．问题描述 30
2．基本要求 30
3．算法设计 30
4．程序实现 30
5．运行程序 31
实验5 栈的应用——表达式求值 32
1．问题描述 32
2．基本要求 32
3．算法设计 32
4．程序实现 32
5．运行程序 34
第4章 队列 35
实验1 循环队列的实现 36
1．实验目的 36
2．实验内容 36
3．算法设计 36
4．程序实现 37
5．运行程序 38
实验2 链队列的实现 39
1．实验目的 39
2．实验内容 39
3．算法设计 39
4．程序实现 39
5．运行程序 41
实验3 队列的应用——优先队列 41
1．问题描述 41
2．基本要求 41
3．算法设计 41
4．实现程序 42
5．运行程序 44
实验4 队列的应用——双端队列 45
1．问题描述 45
2．基本要求 45
3．算法设计 45
4．程序实现 45
5．运行程序 48
第5章 二叉树 49
实验1 二义树的建立 50
1．实验目的 50
2．实验内容 50
3．算法设计 50
4．程序实现 51
5．运行程序 51
实验2 二叉树的遍历 52
1．实验目的 52
2．实验内容 52
3．算法设计 52
4．程序实现 53
5．运行程序 55
实验3 二叉树的高度、节点数、叶子节点数 55
1．实验目的 55
2．实验内容 55
3．算法设计 55
4．程序实现 55
5．运行程序 57
实验4 堆 57
1．问题描述 57
2．基本要求 57
3．算法设计 57
4．程序实现 58
5．运行程序 60
第6章 图 61
实验1 图的邻接矩阵表示 62
1．实验目的 62
2．实验内容 62
3．实现提示 62
4．程序实现 62
5．运行程序 64
实验2 图的邻接表表示 64
1．实验目的 64
2．实验内容 64
3．实现提示 64
4．程序实现 64
5．运行程序 66
实验3 图的深度优先搜索 67
1．问题描述 67
2．基本要求 67
3．实现提示 67
4．程序实现 67
5．运行程序 69
第7章 排序 71
实验1 冒泡排序 72
1．实验目的 72
2．实验内容 72
3．实现提示 72
4．程序实现 73
5．运行程序 74
实验2 插入排序、选择排序 74
1．实验目的 74
2．实验内容 74
3．实现提示 75
4．程序实现 75
5．运行程序 76
实验3 归并排序 76
1．实验目的 76
2．实验内容 76
3．实现提示 76
4．实现程序 76
5．运行程序 78
实验4 快速排序 78
1．实验目的 78
2．实验内容 79
3．实现提示 79
4．程序实现 79
5．运行程序 80
实验5 堆排序 81
1．实验目的 81
2．实验内容 81
3．实现提示 81
4．程序实现 81
5．运行程序 82
第8章 查找 83
实验1 折半查找 84
1．实验目的 84
2．实验内容 84
3．实现提示 84
4．程序实现 85
5．运行程序 86
实验2 二叉排序树查找 87
1．实验目的 87
2．实验内容 87
3．实现提示 87
4．程序实现 87
5．运行程序 89
实验3 哈希查找 89
1．实验目的 89
2．实验内容 89
3．实现提示 90
4．程序实现 90
5．运行程序 91
第9章 课程设计 93
问题1 学生成绩管理 94
1．问题描述 94
2．任务要求 94
3．程序实现 95
4．运行结果 98
问题2 数据库管理系统 98
1．问题描述 98
2．任务要求 98
3．分析与实现 99
4．程序实现 101
5．运行结果 116
问题3 马踏棋盘 117
1．问题描述 117
2．任务要求 117
3．分析与实现 117
4．运行结果 120
问题4 停车场管理 121
1．问题描述 121
2．任务要求 121
3．分析与实现 122
4．运行结果 126
问题5 大整数计算器 126
1．问题描述 126
2．任务要求 127
3．分析与实现 127
4．运行结果 132
问题6 魔方阵 132
1．问题描述 132
2．任务要求 133
3．分析与实现 133
4．运行结果 134
问题7 本科生导师制问题 134
1．问题描述 134
2．任务要求 135
3．分析与实现 135
4．运行结果 144
问题8 电文的编码和译码 145
1．问题描述 145
2．任务要求 145
3．分析与实现 145
4．运行结果 148
问题9 家族关系查询系统 149
1．问题描述 149
2．任务要求 149
3．分析与实现 149
4．运行结果 161
问题10 地铁建设问题 162
1．问题描述 162
2．任务要求 162
3．分析与实现 162
4．运行结果 165
问题11 校园导航 165
1．问题描述 165
2．任务要求 165
3．分析与实现 166
4．运行结果 169
参考文献 170