《数据结构》实验教学指导书.docVIP

《数据结构》实验教学指导书 数据结构是计算机课程的一门重要的基础课，它的教学要求大致有三个重要方面：其一就是让学生学会分析研究计算机加工的数据对象的特性，以便为数据选择适当的物理结构和逻辑结构；其二，根据结构，选择适当的算法，并初步掌握算法的时间分析和空间分析；其三，学习复杂的程序设计。 基于以上的三点要求，在整本书中贯穿这样的中心思想：让读者通过数据结构的实验课，理论结合实践，达到这三点要求。读者在使用这本书时，要以这三点要求为出发点，力求理解结构、掌握算法、读懂程序。 本书使用的语言为C#语言，可以使用的编程环境为Visual Studio2005。 本书每个实验，都给出了明确的实验目的、简明的实验原理，限于篇幅，没有给出详细的说明，事实上也没有必要。因为这些读者可以从课堂和书本上得到。所以读者应该详细的读懂书上的相关部分，然后依据本书认真实验。考虑到读者的水平的差异，本书给出了参考程序，所有的参考程序都已在Visual Studio2005上通过编译，结果正确，可以参考。但是在上机时，应当注意避免输入参考程序了事，应当事先编写自己的程序，上机调试，参考程序只是用做参考。另外，有些参考程序也不是最佳的，应对之进行改进处理。实验时，还应多多考虑怎样将每一个实验应用到实际当中去，举一反三，可以不必拘泥于某一个实验，要前后贯通，注意对基本的数据结构的理解和普遍的算法的研究。 实验一 熟悉编程环境和线性表 实验名称：熟悉编程环境和线性表 一、实验目的 了解C#语言声明类的方法。 掌握在Visual Studio2005中使用C#语言编写控制台程序的方法。 熟练掌握线性表中顺序表的定义以及顺序表相关操作的实现 熟练掌握线性表中链式表的定义以及链式表相关操作的实现 二、实验内容 利用C#语言编写顺序表类，并对顺序表类的操作进行使用测试。 利用C#语言编写顺序表类，并对顺序表类的操作进行使用测试。 三、要求 上机前完成所有的函数编写 实验名称：熟悉编程环境和线性表 实验目的：同一 实验内容：同二，另在此部分中将课前编写的算法写上，若写不完，可以在实验记录中接着完成 主要实验设备（软件）部分填写：装有Visual Studio2005软件的普通PC机 实验记录部分填写编写Main函数调用各个类操作的屏幕输出 设备名称填写PC机，型号可空，编号填写所使用计算机编号，运行情况填写良好 实验总结部分填写对该次实验所编写类的运行情况，和在实验过程中对线性表的认识和实现情况 四、实验步骤 （一）熟悉编程环境，并实现顺序表 首先打开Visual Studio2005的界面 打开文件-新建-项目… 弹出新建项目菜单，从中选择”控制台应用程序”，改写名称和位置 点击确定后进入此应用程序的编辑窗口，发现自动创建一个名称为Program的类，而且程序的入口Main()函数也在此类中（红框标注为类所在文件名，默认为类名的同名文件.cs） 在VS编辑平台的右侧找到解决方案资源管理器，单击，打开解决方案资源管理器面板，会发现Program类的同名文件Program.cs在资源管理器中能够找到 右键单击解决方案资源管理器中的解决方案CATest，在快捷菜单中找到“添加”-”新建项…”，此时会弹出一个添加新项对话框，如下图所示： 在添加新项对话框中选择“类”文件，改名称为SqList（接下来就要建立顺序表的存储结构） 点击添加之后，在VS2005编辑窗口就会打开一个名称为SqList.cs的文件 在SqList.cs文件中输入如下顺序表SqList类的声明 此SqList类能够存储的数据元素的类型为int型，因此设置的数组data为整型数组 public class SqList { private int maxSize;//顺序表的容量 private int[] data;//数组，用于存储数据元素 private int last;//指示顺序表最后一个元素的位置 //最后一个数据元素位置属性 public int Last { get { return last; } } //最大容量 public int MaxSize { get{ return maxSize; } set { maxSize = value; } } //构造器 public SqList(int size)