内容发布更新时间 : 2024/5/3 9:14:13星期一 下面是文章的全部内容请认真阅读。

数据结构与算法 实验指导书

中国石油大学(北京)计算机科学与技术系

前 言

《数据结构》是计算机及相关专业的一门核心基础课程，也是很多高校考研专业课之一。它主要介绍线性结构、树结构、图结构三种逻辑结构元素的存储实现，在此基础上介绍一些典型算法及时、空效率分析。这门课程的主要任务是培养学生的算法设计能力及良好的程序设计习惯。通过学习，要求学生能够掌握典型算法的设计思想及程序实现，能够根据实际问题选取合适的存储方案，设计出简洁、高效、实用的算法，为后续课程的学习及软件开发打下良好的基础。学习这门课程，习题和实验是两个关键环节。学生理解算法，上机实验是最佳的途径之一。因此，实验环节的好坏是学生能否学好《数据结构》的关键。为了更好地配合学生实验，特编写实验指导书。 一、实验目的

更好的理解算法的思想、培养编程能力。 二、实验要求

1、每次实验前学生必须根据试验内容认真准备实验程序及调试时所需的输入数据。 2、在指导教师的帮助下能够完成实验内容，得出正确的实验结果。 3、实验结束后总结实验内容、书写实验报告。

4、遵守实验室规章制度、不缺席、按时上、下机。

5、实验学时内必须做数据结构的有关内容，不允许上网聊天或玩游戏，如发现上述现

象，取消本次上机资格，平时成绩扣10分。

6、实验报告有一次不合格，扣5分，两次以上不合格者，平时成绩以零分记。 三、实验环境 VC++6.0或者VC2010 四、说明

1、本实验的所有算法中元素类型可以根据实际需要选择。

2、实验题目中带＊者为较高要求，学生可自选；其余部分为基本内容，应尽量完成（至少完成70%，否则实验不合格）。

3、数据结构是很多高校的硕士研究生入学考试的专业课之一，希望有志于考研的学生能够在学习过程中注意各种算法的理解，以便为考研做一定的准备。 五、实验报告的书写要求 1．明确实验的目的及要求； 2．记录实验的输入数据和输出结果； 3．说明实验中出现的问题和解决过程；

4．写出实验的体会和实验过程中没能解决的问题； 六、参考书目

《数据结构》（C++语言描述） 王红梅等 清华大学出版社

《DATA STRUCTURE WITH C++》 William Ford,William Topp

清华大学出版社（影印版）

实验平台

控制台程序

1、启动Microsoft VC6.0集成开发环境如图所示：

2、单击“文件”菜单，选择“新建”项。