数据结构实验指导-手把手教你做实验课件

数据结构课程实验9/19/20231数据结构实验课件数据结构是一门专业技术基础课程，是计算机程序设计的重要理论技术基础。本课程的教学目的和任务训练学生进行复杂程序设计的技能和培养学生良好的程序设计习惯。主要内容讨论线性结构、树型结构和图等各种常用数据结构的实现方法研究数据结构的步同的存储结构的实现研究各种操作在不同的存储结构上的算法实现另外讨论查找和排序的各种算法的设计思想。目的通过本课程的学习，将为学生进一步学习计算机专业的相关专业课程，例如操作系统、编译原理等，打下坚实的基础。为了使学生学会分析、研究计算机处理的数据的结构特征，以便为实际问题所涉及的数据设计合适的逻辑结构、存储结构及其相应的算法。本课程的教学实验环节将训练学生进行较为的复杂程序设计，注意培养学生进行存储结构设计和算法设计的能力。要求学生在正确理解各类数据结构的基本概念和实现方法，编写出结构清楚、正确易读、符合软件工程规范的程序。为数据结构课程设计（实现一个复杂的系统）做好准备对先修课的基本要求：程序设计语言和离散数学是数据结构的两门主要的先修课程。对程序设计语言课程的教学要求是：掌握程序设计语言的基本概念。掌握结构化程序设计的基本原理，能熟练地运用三种基本控制结构进行一般问题的程序设计，具备较好的程序调试能力，并具有良好的程序设计习惯。掌握复合数据类型的基本思想，能正确理解和应用指针类型。对离散数学课程的教学要求是：掌握离散数学的基本理论。具有一定的逻辑思维和推理能力。熟练掌握命题代数和图论的基本理论。9/19/20232数据结构实验课件如何进行数据结构的实验9/19/20233数据结构实验课件一、首先弄清楚问题（实验题目，需求分析）二、完成问题的模型的建立（ADT）三、选择实验环境四、设计数据结构的存储结构五、设计算法六、完成代码的编写七、上机完成程序的调试、数据测试八、整理实验报告九、完成实验的总结如何进行数据结构的实验9/19/20234数据结构实验课件一、首先弄清楚问题（实验题目，需求分析）题目：设计一个可进行复数运算的演示程序。要求：实现下列六种基本运算：由输入的实部和虚部生成一个复数；两个复数求和；两个复数求差；两个复数求积；从已知复数中分离出实部；从已知复数中分离出虚部。运算结果以相应的复数或实数的表示形式显示。如何进行数据结构的实验9/19/20235数据结构实验课件二、完成问题的模型的建立（ADT）在正确理解实验题目之后，不要着急编写代码，代码写的越早，并不代表你写程序的能力越高，更

不能代表你的程序质量好。首先给出问题的ADT数据类型的表示，即用ADT完成问题的模型的建立。以本例题为例：应首先给出复数的抽象数据类型的建立。以下是复数的抽象数据类型表示（参考）如何进行数据结构的实验9/19/20236数据结构实验课件以下是复数的抽象数据类型表示（参考）ADT

complex{数据对象：D={a,b|a,b∈FloatSet}数据关系：R={

<a,b>|a,b

∈D

}基本操作：InitComplex(&C,vr,vi);操作结果：构造一个复数,元素a,b分别被赋以参数vr,vi的值OutComplex(C);操作结果：输出一个复数AddComplex(&C,C1,C2);操作结果：求两个复数C1,C2之和,结果存入C┇}

ADTcomplex;如何进行数据结构的实验9/19/20237数据结构实验课件三、选择实验环境操作系统：Windows

XP语言平台选用C：Turbo

C

2.0或以上兼容版本

选用Visual

C++:VC++6.0或以上兼容版本如何进行数据结构的实验9/19/20238数据结构实验课件四、设计数据结构的存储结构在完成与题目相关的抽象数据类型的定义后，应给出相关的数据结构的定义（即相关数据结构的存储表示）。以下为复数的数据结构的说明。typedef

struct

Complex{float

real;float

image;}Complex;如何进行数据结构的实验五、设计算法在确定相关数据结构的存储表示后，应给出每

一个操作对应的算法定义及算法实现。以复数的基本操作InitComplex(&C,vr,vi)为例：InitComplex(&C,vr,vi)的定义如下：Status

InitComplex(Complex

&C,

float

vr,

float

vi)InitComplex(&C,vr,vi)的实现如下：Status

InitComplex(Complex

&C,

float

vr,

float

vi){C.real

=

vr;C.image

=vi;return

OK;}9/19/20239数据结构实验课件如何进行数据结构的实验9/19/202310数据结构实验课件六、完成代码的编写首先在磁盘上建立目录9500101张扬假定9500101为你的学号假定张扬为你的姓名在目录9500101张扬下建立WORD文件LAB01.DOC假定这是第一次实验，LAB01.DOC为本次的实验报告运行VC6.0，如下图所示，在目录9500101张扬下建立工程LAB01，9/19/202311数据结构实验课件9/19/202312数据结构实验课件9/19/202313数据结构实验课件9/19/202314数据结构实验课件9/19/202315数据结构实验课件10/1/202316数据结构实验课件10/1/202317数据结构实验课件10/1/202318数据结构实验课件10/1/202319数据结构实验课件10/1/202320数据结构实验课件10/1/202321数据结构实验课件10/1/202322数据结构实验