光盘内容说明
本光盘有8个目录,对应于课程设计教材中第2至5章的8个案例。每个目录以ch0x0y命名,代表第x章第y节的案例,内容包含该案例的源程序及教材中描述的测试数据。 除“文件目录结构的显示”案例为.C++源程序外,其他均为C源程序。
各目录中的内容及说明:
1.ch0201:表达式求值,在VC++6.0环境下测试通过
文件main.c:案例源程序;
文件input.txt:案例测试输入数据文件;
文件output.txt:案例测试输出结果文件;
2.ch0202:文件目录结构的显示,在VC++6.0环境下测试通过
文件main.c:案例源程序;
文件input.txt:案例测试输入数据文件;
文件bad_input_cases.txt:案例容错测试输入数据文件;
文件output.txt:案例测试输入input.txt的输出结果文件;
3.ch0301:拯救007,在VC++6.0环境下测试通过
文件main.c、graph.c、deque.c、error.c、graph.h、deque.h、error.h:案例源程序。编译时需通过应用工程文件(console project)。
文件input.txt:案例测试输入数据文件;
文件output.txt:案例测试输出结果文件;
4.ch0302:迷宫问题,在TC2.0环境下测试通过
文件main.c:案例源程序;
说明:测试时可选择自动生成测试数据,读者也可按照教材中提供的数据进行测试;
5.ch0401:快速排序详析,在VC++6.0环境下测试通过
文件main.c:案例源程序;
文件input.txt:案例测试输入数据文件,包含顺序、逆序和随机等三种类型的测试数据;
文件output.txt:案例测试输出结果文件;
6.ch0402:插队买票,在VC++6.0环境下测试通过
文件main.c:案例源程序;
文件input.txt:案例测试输入数据文件;
文件output.txt:案例测试输出结果文件;
7.ch0501:搜索算法效率比较,在VC++6.0环境下测试通过
文件main.c:案例源程序;
说明:读者可按照教材中提供的数据进行测试;
8.ch0502:任务调度问题,在VC++6.0环境下测试通过
文件main.c:案例源程序;
说明:读者可按照教材中提供的数据进行测试;