第一篇 预备知识 1
模块1 上机实验要求及规范 3
模块2 实验报告的基本要求 4
模块3 实验报告的提高要求 5
模块4 预备实验 复数ADT及其实现 6
第二篇 基础实验 9
实验1 线性表的基本操作 11
实验2 链表的基本操作 17
实验3 栈的基本操作 23
实验4 队列的基本操作 30
实验5 数组的基本操作 41
实验6 字符串的基本操作 46
实验7 二叉树的基本操作 52
实验8 二叉树的遍历和哈夫曼树 58
实验9 图的基本操作 68
实验10 查找 75
实验11 排序 81
基础实验参考答案 87
第三篇 课程设计实验 99
实验1 航空客运订票系统 101
实验2 汉诺塔游戏程序 107
实验3 全屏幕编辑程序设计 112
实验4 旅游路线安排模拟系统 122
实验5 停车场管理 126
实验6 最小生成树Kruskal算法 127
第四篇 模拟试题 131
模拟试题1 133
模拟试题2 136
模拟试题3 141
模拟试题4 145
模拟试题5 148
模拟试题6 151
模拟试题7 154
模拟试题8 159
模拟试题9 163
模拟试题10 167
模拟试题11 171
模拟试题12 175
模拟试题参考答案 180
附录 实验报告参考规范 208
参考文献 209