数据结构实验指书C语言—连接表的操作.docVIP

《数据结构》 实验参考资料 目 录 一、课程编号 2 二、课程类型 2 三、本课程的地位、作用与任务 2 四、课程基本要求 2 五、实验安排 2 1、数据结构实验机器与环境 2 （一）计算机的硬件配置 2 （二）计算机的软件配置 2 2、VisualC++6.0开发C语言程序 2 （一）进入C++工作环境 2 （二）编译、运行C程序 3 3、上机实验 6 实验1：线性表操作 6 实验2：单链表操作 11 实验3：二叉树操作 17 实验4：图的运算 23 数据结构（C语言版）实验 一、课程编号 （本科） 二、课程类型 课程类型：必修课。 适用专业：计算机大类各专业 实验学时：16学时 三、本课程的地位、作用与任务 《数据结构》在计算机科学中是一门综合性的专业基础课。数据结构的研究不仅涉及到计算机硬件的研究范围，而且和计算机软件的研究有密切的关系，可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。在计算机科学中，数据结构不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序的重要基础，它的主要任务是讨论各种数据结构的逻辑结构，存储结构及有关操作的算法。目的是使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术。另一方面，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力，从而为提高学生的实际分析问题和解决问题的编程能力打下基础。 四、课程基本要求 学生应根据每个上机实验的任务和教师所提的要求，上机前准备好上机内容。 上机输入程序并调试出结果。 上机结束后应按时提交实验报告，对于上机未完成部分，应该下机后利用课余时间完成。 实验报告包括以下内容： 实验题目 实验目的 实验要求 实验内容 实验总结 五、实验安排 1、数据结构实验机器与环境 （一）计算机的硬件配置 PC系列微机，包括286、386、486、奔腾及各种兼容机，要求内存为64M以上，一个硬盘驱动器和一个软盘驱动器，80列字符监视器，配备鼠标器。 （二）计算机的软件配置 DOS6.22或Windows 98、Windows 2000、Windows xp、Windows 7； VC++6.0或Turbo C。 2、VisualC++ 6.0开发C语言程序 （一）进入C++工作环境 双击Windows桌面上的Visual C++ 6.0图标或单击Windows桌面上“开始”按钮，在“程序”中选择“Visual C++ 6.0”运行即可。 （二）编译、运行C程序 创建一个新的工程文件（Project file） 启动Visual C++ 6.0 编译系统后，出现“Microsoft Developer Studio”窗口，该窗口菜单条有9个菜单项（如图1所示）： （1）单击“File”菜单，在其下拉菜单中选择“New”，屏幕上出现一个“New”对话框，在该对话框中选择“Projects”标签，出现“Project”对话框。 （2）选择工程类型为“Win32 Console Application”，这时，在右边的Platforms选框中就会出现Win 32。 （3）输入工程名字。在“Project name”选框中输入所指定的工程文件名字，例如： 1st。 （4）输入路径名。在“Location”选框中，输入你将要把所建立的工程文件放人何处的路径名。例如，要将工程文件放在E 盘下已建立好的子目录E:\sw1\001子目录中，所以该选取路径为：E:\sw1\001\1st。选择“OK”按钮，该工程文件已建立。 图1 创建新的工程文件 建立源文件 再次选择“File”菜单中的“New”选项，在四个标签中选择“File”标签，在其对话框选项中，选择“C++ Source File”，并在右边的Add project的选择框内打勾，激活其下面的选项，然后在File框内输入源文件名（如1st），单击“OK”按钮，出现编辑屏幕，即可编写程序（如图2和图3所示）。 图2 建立源文件 图3 编辑源文件 编译连接和运行源程序 程序编好后要进行编译连接和运行，步骤如下： （1）选择“Build”菜单，单击下拉菜单中的“Compile 1st.cpp”，这时系统开始对当前的源程序进行编译，在编译过程中,将所发现的错误显示在屏幕下方的“Build”窗口中。根据错误提示，修改程序后再重新编译，如还有错误，再继续修改、编译，直到没有错误为止。 （2）编译无误后进行连接，这时选择“Build”菜单中的“Build 1st.exe”选项。同样