2010数据结构实验指导书48

实验说明及要求

一 实验说明

《数据结构B》实验是为了辅助《数据结构B》(双语教学)而开展的。因为理论教学采用了两种教材（《数据结构与算法分析》的C++版和C语言描述版），所以在实验时程序的编写既允许采用C语言，又允许采用C＋＋语言。

若采用C语言编程，C语言版本的《数据结构》教材上给出的基本结构，均已包含在头文件中，具体实验时可以从计算机的“E:\DataStru\SourceCode\C\”目录下获取。

若采用C++语言编程，《数据结构与算法分析》(C++)（第3版）教材上给出的一些源码可以从计算机的“E:\DataStru\SourceCode\CPP\”目录下获取。

编程的工具建议使用Visual C++开发环境，该编译环境对C和C++代码均支持。

具体操作：在“F:\DataStru\”目录下面创建自己以自己学号作为名字的文件夹。自己所有的实验程序均放在该文件夹下面。如学号为“0600820101”的同学，在“F:\DataStru\”目录下创建一个名为0600820101的文件夹，自己整个数据结构实验过程中设计的实验程序，都放在“F:\DataStru\0600820101\”目录下即可。

二 实验要求

在《数据结构B》的课程实验过程中，要求学生做到：

（1）预习实验，认真做好实验内容的准备，对实验可能出现的情况提前做出思考和分析，并写成实验预习报告，需要编写程序的实验，提前做好实验的分析和设计工作。

（2）仔细观察上机编程操作时出现的各种现象，记录主要数据、信息，做出必要说明和分析。对实验中遇到的问题及对应的解决方案，要及时加以记录并写在实验报告上。

（3）认真书写实验报告。实验报告包括实验目的和要求，实验情况及其分析。对需编程的实验，写出程序设计说明，给出主要源程序流程图和清单。

（4）遵守机房纪律，每人每次实验固定一台机器，不得随意换用其他机器。服从实验教师的安排和指挥，爱护实验设备，开关机时注意保护机器。

（5）实验课不得迟到、早退。如有事不能参加实验，须提前向实验教师请假，申请调换批次。 （6）根据学校规定，无故缺少任一次实验操作或任一次实验报告，实验总成绩为0分。

平时实验的验收将分为两个部分。第一部分是上机操作，包括检查预习报告、实验操作、程序运行和即时提问。第二部分是提交书面的实验报告。此外，针对以前教学中出现的问题，实验将采用阶段检查方式，每个实验都应当在规定的时间内完成，过期视为未完成该实验，以避免期末集中检查产生的诸多不良问题，希望同学们抓紧时间，合理安排，认真完成。

三 实验步骤

1 选择自己的实验课题，写出预习报告，预习报告中应给出自己解决问题使用的实现算法以及对应算法的代码编写（注意不要把教材已经给出的文件代码重复抄写）。

2利用预习报告，在上机实验时完成自己设计的实现，完成后举手示意让老师验收。

3回去后完成自己的实验报告。实验报告中应有算法的复杂度分析、实现以及遇到的问题及其解决方案和实验后的心得。实验报告在下一次实验时上交。