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

数据结构课程实验 数据结构是一门专业技术基础课程，是计算机程序设计的重要理论技术基础。 n本课程的教学目的和任务 n训练学生进行复杂程序设计的技能和培养学生良好的程序设计习惯。 n主要内容 n讨论线性结构、树型结构和图等各种常用数据结构的实现方法 n研究数据结构的步同的存储结构的实现 n研究各种操作在不同的存储结构上的算法实现 n另外讨论查找和排序的各种算法的设计思想。 n目的 n通过本课程的学习，将为学生进一步学习计算机专业的相关专业课程，例如 操作系统、编译原理等，打下坚实的基础。 n为了使学生学会分析、研究计算机处理的数据的结构特征，以便为实际问题 所涉及的数据设计合适的逻辑结构、存储结构及其相应的算法。 n本课程的教学实验环节将训练学生进行较为的复杂程序设计，注意培养学生 进行存储结构设计和算法设计的能力。 n要求学生在正确理解各类数据结构的基本概念和实现方法，编写出结构清楚 、正确易读、符合软件工程规范的程序。 n为数据结构课程设计（实现一个复杂的系统）做好准备 Date1数据结构实验课件 n对先修课的基本要求： n程序设计语言和离散数学是数据结构的两门主要的 先修课程。 n对程序设计语言课程的教学要求是： 1.掌握程序设计语言的基本概念。 2.掌握结构化程序设计的基本原理，能熟练地运用三种基本控 制结构进行一般问题的程序设计，具备较好的程序调试能力 ，并具有良好的程序设计习惯。 3.掌握复合数据类型的基本思想，能正确理解和应用指针类型 。 n 对离散数学课程的教学要求是： 1.掌握离散数学的基本理论。 2.具有一定的逻辑思维和推理能力。 3.熟练掌握命题代数和图论的基本理论。 Date2数据结构实验课件 如何进行数据结构的实验 n一、首先弄清楚问题（实验题目，需求分析） n二、完成问题的模型的建立（ADT） n三、选择实验环境 n四、设计数据结构的存储结构 n五、设计算法 n六、完成代码的编写 n七、上机完成程序的调试、数据测试 n八、整理实验报告 n九、完成实验的总结 Date3数据结构实验课件 如何进行数据结构的实验 n一、首先弄清楚问题（实验题目，需求 分析） n题目：设计一个可进行复数运算的演示程序 。 n要求：实现下列六种基本运算： n由输入的实部和虚部生成一个复数； n两个复数求和； n两个复数求差； n两个复数求积； n从已知复数中分离出实部； n从已知复数中分离出虚部。 n运算结果以相应的复数或实数的表示形式显示。 Date4数据结构实验课件 如何进行数据结构的实验 n二、完成问题的模型的建立（ADT） n在正确理解实验题目之后，不要着急编写代码， 代码写的越早，并不代表你写程序的能力越高， 更不能代表你的程序质量好。 n首先给出问题的ADT数据类型的表示，即用ADT 完成问题的模型的建立。 n以本例题为例：应首先给出复数的抽象数据类型 的建立。 n以下是复数的抽象数据类型表示（参考） Date5数据结构实验课件 如何进行数据结构的实验 n以下是复数的抽象数据类型表示（参考） n ADT complex n数据对象：D=a,b|a,bFloatSet n数据关系：R= |a,b D n基本操作： InitComplex( 操作结果：构造一个复数,元素a,b分别被赋以参数vr,vi的值 OutComplex(C); 操作结果： 输出一个复数 AddComplex( 操作结果：求两个复数C1,C2之和,结果存入C n ADT complex; Date6数据结构实验课件 如何进行数据结构的实验 n三、选择实验环境 n操作系统：Windows XP n语言平台 n选用C：Turbo C 2.0或以上兼容版本 选用Visual C+: VC+6.0或以上兼容版本 Date7数据结构实验课件 如何进行数据结构的实验 n四、设计数据结构的存储结构 n在完成与题目相关的抽象数据类型的定义后 ，应给出相关的数据结构的定义（即相关数 据结构的存储表示）。 n以下为复数的数据结构的说明。 typedef struct Complex float real; float image; Complex; Date8数据结构实验课件 如何进行数据结构的实验 n五、设计算法 n在确定相关数据结构的存储表示后，应给出每应给出每 一个操作一个操作对应的算法定义及算法实现。 n以复数的基本操作InitComplex( C.image =vi; return OK; Date9数据结构实验课件 如何进行数据结构的实验 n六、完成代码的编写 n首先在磁盘上建立目录9500101张扬 n假定9500101为你的学号 n假定张扬为你的姓名 n在目录9500101张扬下建立WORD文件 LAB01.DOC n假定这是第一次实验，LAB01.DOC为本次的实 验报告 n运行VC6.0，如下图所示，在目录 9500101张扬下建立工程LAB01， Date10数据结构实验课件 Date11数据结构实验课件 Date12数据结构实验课件 Date13数据结构实验课件 Date14数据结构实验课件 Date15数据结构实验课件 Date16数据结构实验课件 Date17数据结构实验课件 Date18数据结构实验课件 Date19数据结构实验课件 Date20数据结构实验课件 Date21数据结构实验课件 Date22数据结构实验课件 如