数据结构实验指导-手把手教你做实验
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构实验课件 9
2018/11/28
如何进行数据结构的实验
六、完成代码的编写
首先在磁盘上建立目录9500101张扬
假定9500101为你的学号 假定张扬为你的姓名
在目录9500101张扬下建立WORD文件 LAB01.DOC
假定这是第一次实验，LAB01.DOC为本次的实验 报告
数据结构课程实验
数据结构是一门专业技术基础课程，是计算机程序设计的重要理论技术基础。
本课程的教学目的和任务
训练学生进行复杂程序设计的技能和培养学生良好的程序设计习惯。
讨论线性结构、树型结构和图等各种常用数据结构的实现方法 研究数据结构的步同的存储结构的实现 研究各种操作在不同的存储结构上的算法实现 另外讨论查找和排序的各种算法的设计思想。 通过本课程的学习，将为学生进一步学习计算机专业的相关专业课程，例如操 作系统、编译原理等，打下坚实的基础。 为了使学生学会分析、研究计算机处理的数据的结构特征，以便为实际问题所 涉及的数据设计合适的逻辑结构、存储结构及其相应的算法。 本课程的教学实验环节将训练学生进行较为的复杂程序设计，注意培养学生进 行存储结构设计和算法设计的能力。 要求学生在正确理解各类数据结构的基本概念和实现方法，编写出结构清楚、 正确易读、符合软件工程规范的程序。 为数据结构课程设计（实现一个复杂的系统）做好准备
7
如何进行数据结构的实验
四、设计数据结构的存储结构
在完成与题目相关的抽象数据类型的定义后， 应给出相关的数据结构的定义（即相关数据 结构的存储表示）。 以下为复数的数据结构的说明。
typedef struct Complex {
float real; float image;
}Complex;
┇
} ADT complex;
2018/11/28 数据结构实验课件 6
如何进行数据结构的实验
三、选择实验环境
操作系统：Windows XP 语言平台
选用C：Turbo C 2.0或以上兼容版本 选用Visual C++: VC++6.0或以上兼容版本
2018/11/28
数据结构实验课件
运行VC6.0，如下图所示，在目录9500101 张扬下建立工程LAB01，
数据结构实验课件 10
2018/11/28
2018/11/28
数据结构实验课件
11
2018/11/28
数据结构实验课件
12
2018/11/28
数据结构实验课件
13
2018/11/28
数据结构实验课件
14
2018/11/28
对离散数学课程的教学要求是：
1.掌握离散数学的基本理论。 2.具有一定的逻辑思维和推理能力。 3.熟练掌握命题代数和图论的基本理论。
2018/11/28
数据结构实验课件
2
如何进行数据结构的实验
一、首先弄清楚问题（实验题目，需求分析） 二、完成问题的模型的建立（ADT） 三、选择实验环境 四、设计数据结构的存储结构 五、设计算法 六、完成代码的编写 七、上机完成程序的调试、数据测试 八、整理实验报告 九、完成实验的总结
2018/11/28 数据结构实验课件 5
如何进行数据结构的实验
以下是复数的抽象数据类型表示（参考）
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
2018/11/28 数据结构实验课件 8
如何进行数据结构的实验
五、设计算法
在确定相关数据结构的存储表示后，应给出每 一个操作对应的算法定义及算法实现。 以复数的基本操作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; }
数据结构实验课件
15
2018/11/28
数据结构实验课件
16
2018/11/28
数据结构实验课件
17
2018/11/28
数据结构实验课件
18
主要内容
目的
2018/11/28
数据结构实验课件
1
对先修课的基本要求：
程序设计语言和离散数学是数据结构的两门主要的先 修课程。
对程序设计语言课程的教学要求是：
1.掌握程序设计语言的基本概念。 2.掌握结构化程序设计的基本原理，能熟练地运用三种基本控制 结构进行一般问题的程序设计，具备较好的程序调试能力，并 具有良好的程序设计习惯。 3.掌握复合数据类型的基本思想，能正确理解和应用指针类型。
2018/11/28 数据结构实验课件 3
如何进行数据结构的实验
一、首先弄清楚问题（实验题目，需求 分析）
题目：设计一个可进行复数运算的演示程序。
要求：实现下列六种基本运算：
1. 2. 3. 4. 5. 6. 7. 由输入的实部和虚部生成一个复数； 两个复数求和； 两个复数求差； 两个复数求积； 从已知复数中分离出实部； 从已知复数中分离出虚部。 运算结果以相应的复数或实数的表示形式显示。
2018/11/28
数据结构实验课件
4
如何进行数据结构的实验
二、完成问题的模型的建立（ADT）
Biblioteka Baidu
在正确理解实验题目之后，不要着急编写代码， 代码写的越早，并不代表你写程序的能力越高， 更不能代表你的程序质量好。 首先给出问题的ADT数据类型的表示，即用ADT 完成问题的模型的建立。 以本例题为例：应首先给出复数的抽象数据类型 的建立。 以下是复数的抽象数据类型表示（参考）
2018/11/28
如何进行数据结构的实验
六、完成代码的编写
首先在磁盘上建立目录9500101张扬
假定9500101为你的学号 假定张扬为你的姓名
在目录9500101张扬下建立WORD文件 LAB01.DOC
假定这是第一次实验，LAB01.DOC为本次的实验 报告
数据结构课程实验
数据结构是一门专业技术基础课程，是计算机程序设计的重要理论技术基础。
本课程的教学目的和任务
训练学生进行复杂程序设计的技能和培养学生良好的程序设计习惯。
讨论线性结构、树型结构和图等各种常用数据结构的实现方法 研究数据结构的步同的存储结构的实现 研究各种操作在不同的存储结构上的算法实现 另外讨论查找和排序的各种算法的设计思想。 通过本课程的学习，将为学生进一步学习计算机专业的相关专业课程，例如操 作系统、编译原理等，打下坚实的基础。 为了使学生学会分析、研究计算机处理的数据的结构特征，以便为实际问题所 涉及的数据设计合适的逻辑结构、存储结构及其相应的算法。 本课程的教学实验环节将训练学生进行较为的复杂程序设计，注意培养学生进 行存储结构设计和算法设计的能力。 要求学生在正确理解各类数据结构的基本概念和实现方法，编写出结构清楚、 正确易读、符合软件工程规范的程序。 为数据结构课程设计（实现一个复杂的系统）做好准备
7
如何进行数据结构的实验
四、设计数据结构的存储结构
在完成与题目相关的抽象数据类型的定义后， 应给出相关的数据结构的定义（即相关数据 结构的存储表示）。 以下为复数的数据结构的说明。
typedef struct Complex {
float real; float image;
}Complex;
┇
} ADT complex;
2018/11/28 数据结构实验课件 6
如何进行数据结构的实验
三、选择实验环境
操作系统：Windows XP 语言平台
选用C：Turbo C 2.0或以上兼容版本 选用Visual C++: VC++6.0或以上兼容版本
2018/11/28
数据结构实验课件
运行VC6.0，如下图所示，在目录9500101 张扬下建立工程LAB01，
数据结构实验课件 10
2018/11/28
2018/11/28
数据结构实验课件
11
2018/11/28
数据结构实验课件
12
2018/11/28
数据结构实验课件
13
2018/11/28
数据结构实验课件
14
2018/11/28
对离散数学课程的教学要求是：
1.掌握离散数学的基本理论。 2.具有一定的逻辑思维和推理能力。 3.熟练掌握命题代数和图论的基本理论。
2018/11/28
数据结构实验课件
2
如何进行数据结构的实验
一、首先弄清楚问题（实验题目，需求分析） 二、完成问题的模型的建立（ADT） 三、选择实验环境 四、设计数据结构的存储结构 五、设计算法 六、完成代码的编写 七、上机完成程序的调试、数据测试 八、整理实验报告 九、完成实验的总结
2018/11/28 数据结构实验课件 5
如何进行数据结构的实验
以下是复数的抽象数据类型表示（参考）
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
2018/11/28 数据结构实验课件 8
如何进行数据结构的实验
五、设计算法
在确定相关数据结构的存储表示后，应给出每 一个操作对应的算法定义及算法实现。 以复数的基本操作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; }
数据结构实验课件
15
2018/11/28
数据结构实验课件
16
2018/11/28
数据结构实验课件
17
2018/11/28
数据结构实验课件
18
主要内容
目的
2018/11/28
数据结构实验课件
1
对先修课的基本要求：
程序设计语言和离散数学是数据结构的两门主要的先 修课程。
对程序设计语言课程的教学要求是：
1.掌握程序设计语言的基本概念。 2.掌握结构化程序设计的基本原理，能熟练地运用三种基本控制 结构进行一般问题的程序设计，具备较好的程序调试能力，并 具有良好的程序设计习惯。 3.掌握复合数据类型的基本思想，能正确理解和应用指针类型。
2018/11/28 数据结构实验课件 3
如何进行数据结构的实验
一、首先弄清楚问题（实验题目，需求 分析）
题目：设计一个可进行复数运算的演示程序。
要求：实现下列六种基本运算：
1. 2. 3. 4. 5. 6. 7. 由输入的实部和虚部生成一个复数； 两个复数求和； 两个复数求差； 两个复数求积； 从已知复数中分离出实部； 从已知复数中分离出虚部。 运算结果以相应的复数或实数的表示形式显示。
2018/11/28
数据结构实验课件
4
如何进行数据结构的实验
二、完成问题的模型的建立（ADT）
Biblioteka Baidu
在正确理解实验题目之后，不要着急编写代码， 代码写的越早，并不代表你写程序的能力越高， 更不能代表你的程序质量好。 首先给出问题的ADT数据类型的表示，即用ADT 完成问题的模型的建立。 以本例题为例：应首先给出复数的抽象数据类型 的建立。 以下是复数的抽象数据类型表示（参考）