前 言
第1部分 上 机 实 验
上机实验要求 1
第1篇 程序设计语言篇 1
实验1 熟悉上机环境 1
实验2 数据的输入、输出和处理 3
实验3 数据的保存和读取 5
实验4 选择结构程序设计 6
实验5 循环结构程序设计 7
实验6 模块化程序设计 8
第2篇 数据结构基础篇 10
实验7 数值型数组的应用 10
实验8 字符型数组的应用 11
实验9 结构体使用 13
实验10 顺序线性表的定义及基本操作 14
实验11 顺序线性表的排序和查找 16
实验12 指针及其在数组中的应用 19
实验13 指针的综合应用 21
实验14 链表的定义及其基本操作 22
实验15 链表的排序和查找 24
实验16 链表的综合应用 25
第3篇 数据结构提高篇 28
实验17 栈的基本操作 28
实验18 队列的基本操作 30
实验19 栈和队列的综合运用 33
实验20 二叉树的遍历 34
实验21 建立二叉排序树 36
实验22 建立堆 38
实验23 树排序和堆排序 38
实验24 图邻接矩阵的建立及压缩存储 39
实验25 无向图的遍历和求最小生成树 41
实验26 求图的最短路径和最短距离 43
实验27 拓扑排序 44
第2部分 课 程 设 计
1 课程设计目的 46
2 课程设计基本要求 46
3 课程设计规范 47
4 课程设计内容 48
5 课程设计报告示范 56
第3部分 《程序设计基础教程》任务的完整源程序
第1章 应用任务源程序 69
第2章 应用任务源程序 70
第3章 应用任务源程序 71
第4章 应用任务源程序 72
第5章 应用任务源程序 75
第6章 应用任务源程序 84
第7章 应用任务源程序 87
第8章 应用任务源程序 99
第9章 应用任务源程序 108
第10章 应用任务源程序 114
第4部分 综合练习试卷
综合练习试卷1 127
综合练习试卷2 132
综合练习试卷3 137
综合练习试卷4 143
综合练习试卷5 147
综合练习试卷6 152
综合练习试卷7 158
综合练习试卷8 163
综合练习试卷9 168
综合练习试卷10 174
第5部分 附 录
附录A Turbo C 2.0开发环境 181
A.1 Turbo C 2.0使用简介 181
A.2 Turbo C 2.0编译错误信息表 188
附录B Visual C++ 6.0开发环境 201
附录C 运算符及其优先级和结合性 212
附录D 常用字符与ASCII编码对照表 213
附录E 综合练习试卷参考答案 214
综合练习试卷1参考答案 214
综合练习试卷2参考答案 217
综合练习试卷3参考答案 220
综合练习试卷4参考答案 223
综合练习试卷5参考答案 224
综合练习试卷6参考答案 227
综合练习试卷7参考答案 229
综合练习试卷8参考答案 232
综合练习试卷9参考答案 235
综合练习试卷10参考答案 236
参考文献 239