本光盘为《数据结构》课程配套资源,包含实验源代码、案例文件及教学PPT,旨在帮助学生加深理解与实践操作。
数据结构课程设计 浙江大学出版社光盘内容介绍
本光盘包含8个目录,与教材中的第2至5章的案例一一对应。每个目录命名格式为ch0x0y,代表的是第x章节中第y节的内容,其中包含了源程序和相应的测试数据。
除了“文件目录结构显示”这一案例采用C++语言编写外(文件名为main.cpp),其余均为使用C语言编写的代码(主文件名同样为main.c)。
各目录中的具体内容及说明如下:
- ch0201:表达式求值,在VC++6.0环境下测试通过
- 文件 main.c :案例源程序;
- 文件 input.txt :用于输入的测试数据;
- 文件 output.txt : 测试输出结果文件;
- ch0202: 显示文件目录结构,同样在 VC++6.0 环境下运行良好。
- 主要包含:
- main.c:案例源程序
- input.txt:用于测试的输入数据;
- bad_input_cases.txt :用于容错性检查的数据集;
- output.txt : 使用input.txt作为输入时产生的输出结果;
- 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: 输出结果的记录;
- ch0302 :迷宫问题,在TC2.0环境下测试通过
- 文件 main.c:案例源程序。
- 备注说明,用户在进行实验时可以选择自动生成测试用例或者依据教材提供的数据来进行操作。
- ch0401: 快速排序详析, 在 VC++6.0 环境下运行良好:
- 包含文件 main.c:案例源程序;
- 文件 input.txt : 测试输入数据,包括升序、降序和随机序列等多种类型的数据集;
- 输出结果存储在 output.txt 中;
- ch0402: 插队买票,在 VC++6.0 环境下测试通过:
- 包含文件 main.c:案例源程序
- 文件 input.txt : 测试输入数据的文本段落件
- 结果输出至 file output.txt;
- ch0501 :搜索算法效率比较,同样在VC++6.0环境下运行良好。
- 主要包含:
- 文件main.c: 案例源程序
- 备注说明:用户可以按照教材中提供的数据进行测试;
- ch0502 :任务调度问题,在 VC++6.0 环境下通过
- 包含文件 main.c :案例源程序;
- 用户可根据书中提供的具体示例来进行操作和验证。