数据结构实验指导-手把手教你做实验.pptVIP

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