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

第 0 页数据结构实验指导书语言—连接表的操作 《数据结构》 实验参考资料 第 1 页数据结构实验指导书语言—连接表的操作 目 录 一、课程编号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 第 2 页数据结构实验指导书语言—连接表的操作 数据结构（C 语言版）实验 一、课程编号 （本科） 二、课程类型 课程类型：必修课。 适用专业：计算机大类各专业 实验学时：16 学时 三、本课程的地位、作用与任务 《数据结构》在计算机科学中是一门综合性的专业基础课。数据结构的研究不仅 涉及到计算机硬件的研究范围，而且和计算机软件的研究有密切的关系，可以认为数 据结构是介于数学 计算机硬件和计算机软件三者之间的一门核心课程。在计算机科 学中，数据结构不仅是一般程序设计的基础，而且是设计和实现编译程序 操作系统 数据库系统及其它系统程序和大型应用程序的重要基础，它的主要任务是讨论各种数 据结构的逻辑结构，存储结构及有关操作的算法。目的是使学生学会分析研究计算机 加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构 存储结构及相 应的算法，并初步了解对算法的时间分析和空间分析技术。另一方面，通过对本课程 算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力，从而 为提高学生的实际分析问题和解决问题的编程能力打下基础。 四、课程基本要求 1 学生应根据每个上机实验的任务和教师所提的要求，上机前准备好上机内容。 2 上机输入程序并调试出结果。 3 上机结束后应按时提交实验报告，对于上机未完成部分，应该下机后利用课余时间 完成。 实验报告包括以下内容： (1)实验题目 (2)实验目的 (3)实验要求 (4)实验内容 (5)实验总结 五、实验安排 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） 第 3 页数据结构实验指导书语言—连接表的操作 启动 Visual C++ 6.0 编译系统后，出现“Microsoft Developer Studio”窗口，该窗 口菜单条有9 个菜单项（如图 1 所示）： （1）单击 “File”菜单，在其下拉菜单中选择 “New”，屏幕上出现一个“New”对话框，在 该对话框