资源描述
,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,*,数据结构实验课件,*,数据结构课程实验,数据结构是一门专业技术基础课程，是计算机程序设计的重要理论技术基础。,本课程的教学目的和任务,训练学生进行复杂程序设计的技能和培养学生良好的程序设计习惯。,主要内容,讨论线性结构、树型结构和图等各种常用数据结构的实现方法,研究数据结构的步同的存储结构的实现,研究各种操作在不同的存储结构上的算法实现,另外讨论查找和排序的各种算法的设计思想。,目的,通过本课程的学习，将为学生进一步学习计算机专业的相关专业课程，例如操作系统、编译原理等，打下坚实的基础。,为了使学生学会分析、研究计算机处理的数据的结构特征，以便为实际问题所涉及的数据设计合适的逻辑结构、存储结构及其相应的算法。,本课程的教学实验环节将训练学生进行较为的复杂程序设计，注意培养学生进行存储结构设计和算法设计的能力。,要求学生在正确理解各类数据结构的基本概念和实现方法，编写出结构清楚、正确易读、符合软件工程规范的程序。,为数据结构课程设计（实现一个复杂的系统）做好准备,11/19/2024,1,数据结构实验课件,数据结构课程实验数据结构是一门专业技术基础课程，是计算机程序,对先修课的基本要求：,程序设计语言和离散数学是数据结构的两门主要的先修课程。,对程序设计语言课程的教学要求是：,1.掌握程序设计语言的基本概念。,2.掌握结构化程序设计的基本原理，能熟练地运用三种基本控制结构进行一般问题的程序设计，具备较好的程序调试能力，并具有良好的程序设计习惯。,3.掌握复合数据类型的基本思想，能正确理解和应用指针类型。,对离散数学课程的教学要求是：,1.掌握离散数学的基本理论。,2.具有一定的逻辑思维和推理能力。,3.熟练掌握命题代数和图论的基本理论。,11/19/2024,2,数据结构实验课件,对先修课的基本要求：9/17/20232数据结构实验课件,如何进行数据结构的实验,一、首先弄清楚问题（实验题目，需求分析）,二、完成问题的模型的建立（ADT）,三、选择实验环境,四、设计数据结构的存储结构,五、设计算法,六、完成代码的编写,七、上机完成程序的调试、数据测试,八、整理实验报告,九、完成实验的总结,11/19/2024,3,数据结构实验课件,如何进行数据结构的实验一、首先弄清楚问题（实验题目，需求分析,如何进行数据结构的实验,一、首先弄清楚问题（实验题目，需求分析）,题目：设计一个可进行复数运算的演示程序。,要求：实现下列六种基本运算：,由输入的实部和虚部生成一个复数；,两个复数求和；,两个复数求差；,两个复数求积；,从已知复数中分离出实部；,从已知复数中分离出虚部。,运算结果以相应的复数或实数的表示形式显示。,11/19/2024,4,数据结构实验课件,如何进行数据结构的实验一、首先弄清楚问题（实验题目，需求分析,如何进行数据结构的实验,二、完成问题的模型的建立（ADT）,在正确理解实验题目之后，不要着急编写代码，代码写的越早，并不代表你写程序的能力越高，更不能代表你的程序质量好。,首先给出问题的ADT数据类型的表示，即用ADT完成问题的模型的建立。,以本例题为例：应首先给出复数的抽象数据类型的建立。,以下是复数的抽象数据类型表示（参考）,11/19/2024,5,数据结构实验课件,如何进行数据结构的实验二、完成问题的模型的建立（ADT）9/,如何进行数据结构的实验,以下是复数的抽象数据类型表示（参考）,ADT complex,数据对象：D=a,b|a,bFloatSet,数据关系：R=|a,b D ,基本操作：,InitComplex(,操作结果：构造一个复数,元素a,b分别被赋以参数vr,vi的值,OutComplex(C);,操作结果：输出一个复数,AddComplex(,操作结果：求两个复数C1,C2之和,结果存入C,ADT complex;,11/19/2024,6,数据结构实验课件,如何进行数据结构的实验以下是复数的抽象数据类型表示（参考）9,如何进行数据结构的实验,三、选择实验环境,操作系统：Windows XP,语言平台,选用C：Turbo C 2.0或以上兼容版本,选用Visual C+:VC+6.0或以上兼容版本,11/19/2024,7,数据结构实验课件,如何进行数据结构的实验三、选择实验环境9/17/20237数,如何进行数据结构的实验,四、设计数据结构的存储结构,在完成与题目相关的抽象数据类型的定义后，应给出相关的数据结构的定义（即相关数据结构的存储表示）。,以下为复数的数据结构的说明。,typedef struct Complex,float real;,float image;,Complex;,11/19/2024,8,数据结构实验课件,如何进行数据结构的实验四、设计数据结构的存储结构9/17/2,如何进行数据结构的实验,五、设计算法,在确定相关数据结构的存储表示后，,应给出每一个操作,对应的算法定义及算法实现。,以复数的基本操作,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;,11/19/2024,9,数据结构实验课件,如何进行数据结构的实验五、设计算法9/17/20239数据结,如何进行数据结构的实验,六、完成代码的编写,首先在磁盘上建立目录,9500101张扬,假定9500101为你的学号,假定张扬为你的姓名,在目录,9500101张扬,下建立WORD文件LAB01.DOC,假定这是第一次实验，LAB01.DOC为本次的实验报告,运行VC6.0，如下图所示，在目录,9500101张扬,下建立工程LAB01，,11/19/2024,10,数据结构实验课件,如何进行数据结构的实验六、完成代码的编写9/17/20231,11/19/2024,11,数据结构实验课件,9/17/202311数据结构实验课件,11/19/2024,12,数据结构实验课件,9/17/202312数据结构实验课件,11/19/2024,13,数据结构实验课件,9/17/202313数据结构实验课件,11/19/2024,14,数据结构实验课件,9/17/202314数据结构实验课件,11/19/2024,15,数据结构实验课件,9/17/202315数据结构实验课件,11/19/2024,16,数据结构实验课件,9/17/202316数据结构实验课件,11/19/2024,17,数据结构实验课件,9/17/202317数据结构实验课件,11/19/2024,18,数据结构实验课件,9/17/202318数据结构实验课件,11/19/2024,19,数据结构实验课件,9/17/202319数据结构实验课件,11/19/2024,20,数据结构实验课件,9/17/202320数据结构实验课件,11/19/2024,21,数据结构实验课件,9/17/202321数据结构实验课件,11/19/2024,22,数据结构实验课件,9/17/202322数据结构实验课件,如何进行数据结构的实验,七、上机完成程序的调试、数据测试,11/19/2024,23,数据结构实验课件,如何进行数据结构的实验七、上机完成程序的调试、数据测试9/1,如何进行数据结构的实验,八、整理实验报告,11/19/2024,24,数据结构实验课件,如何进行数据结构的实验八、整理实验报告9/17/202324,如何进行数据结构的实验,九、完成实验的总结,11/19/2024,25,数据结构实验课件,如何进行数据结构的实验九、完成实验的总结9/17/20232,
展开阅读全文