2010数据结构实验指导书48

《数据结构B》实验指导书

电子工程学院

数据结构与算法分析教学小组编

前 言

《数据结构B》是电子工程学院测控技术与仪器和电子信息科学与技术专业的专业必修课。由于教科书选材的变动，原来使用的数据结构实验指导书与授课内容关联不够密切。为了能更好的将理论教学和实验教学结合在在一起，我们调整了实验内容的安排，加大了实验的实践力度，并重新编写了实验指导书。要学好数据结构这门课，加强算法的设计并上机加以实现是非常重要的，希望同学们充分利用实验条件，认真完成实验，从实验得到相应的锻炼和培养。另外，仅仅依靠本实验教材中的实验想达到透彻理解数据结构的相关算法和实现是远远不够的，有条件有兴趣的学生可以针对学习和实践中出现的问题主动地思考和设计算法，编写程序，进一步提高自己分析问题和解决问题的能力。

希望同学们在使用本实验指示书及进行实验的过程中，对本实验指导书中的不足之处提出建议，使《数据结构B》课程的教学得到不断的改进和提高。

本实验指导书在编写过程中，参考了原来的电子工程系的数据结构实验指导书、计算机系的实验指导书。

由于编者水平有限，难免有不足之处，敬请批评指正。

电子工程学院数据结构与算法分析教学小组 2008年4月

1

目 录

实验说明及要求 ................................................................................................................................ 3 实验一 线性表 ................................................................................................ 错误！未定义书签。 实验二 栈 ........................................................................................................ 错误！未定义书签。 实验三 队列 .................................................................................................... 错误！未定义书签。 实验四 树 ........................................................................................................................................ 10 实验五 散列表 ................................................................................................ 错误！未定义书签。 实验六 排序 .................................................................................................... 错误！未定义书签。 实验七 查找 .................................................................................................... 错误！未定义书签。 实验八 图 ...................................................................................................................................... 22 综合设计考核 .................................................................................................................................. 25 附录1 在Visual Studio.net 2003中建立、编译和运行程序 ..................................................... 26 附录2 使用教材提供的参考文件的方法 .................................................................................... 31 附录3 如何设置编译器生成C代码 ............................................................................................. 34 参考文献 .......................................................................................................................................... 35

2

实验说明及要求

一 实验说明

《数据结构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回去后完成自己的实验报告。实验报告中应有算法的复杂度分析、实现以及遇到的问题及其解决方案和实验后的心得。实验报告在下一次实验时上交。

3