《数据结构实验指导-手把手教你做实验课件.ppt》由会员分享，可在线阅读，更多相关《数据结构实验指导-手把手教你做实验课件.ppt（25页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2022-5-11数据结构实验课件1数据结构课程实验数据结构是一门专业技术基础课程，是计算机程序设计的重要理论技术基础。数据结构是一门专业技术基础课程，是计算机程序设计的重要理论技术基础。n本课程的教学目的和任务本课程的教学目的和任务n训练学生进行复杂程序设计的技能和培养学生良好的程序设计习惯。训练学生进行复杂程序设计的技能和培养学生良好的程序设计习惯。n主要内容主要内容n讨论线性结构、树型结构和图等各种常用数据结构的实现方法讨论线性结构、树型结构和图等各种常用数据结构的实现方法n研究数据结构的步同的存储结构的实现研究数据结构的步同的存储结构的实现n研究各种操作在不同的存储结构上的算法实现研究
2、各种操作在不同的存储结构上的算法实现n另外讨论查找和排序的各种算法的设计思想。另外讨论查找和排序的各种算法的设计思想。n目的目的n通过本课程的学习，将为学生进一步学习计算机专业的相关专业课程，例如操通过本课程的学习，将为学生进一步学习计算机专业的相关专业课程，例如操作系统、编译原理等，打下坚实的基础。作系统、编译原理等，打下坚实的基础。n为了使学生学会分析、研究计算机处理的数据的结构特征，以便为实际问题所为了使学生学会分析、研究计算机处理的数据的结构特征，以便为实际问题所涉及的数据设计合适的逻辑结构、存储结构及其相应的算法。涉及的数据设计合适的逻辑结构、存储结构及其相应的算法。n本课程的教学实
3、验环节将训练学生进行较为的复杂程序设计，注意培养学生进本课程的教学实验环节将训练学生进行较为的复杂程序设计，注意培养学生进行存储结构设计和算法设计的能力。行存储结构设计和算法设计的能力。n要求学生在正确理解各类数据结构的基本概念和实现方法，编写出结构清楚、要求学生在正确理解各类数据结构的基本概念和实现方法，编写出结构清楚、正确易读、符合软件工程规范的程序。正确易读、符合软件工程规范的程序。n为数据结构课程设计（实现一个复杂的系统）做好准备为数据结构课程设计（实现一个复杂的系统）做好准备2022-5-11数据结构实验课件2n对先修课的基本要求：对先修课的基本要求：n程序设计语言和离散数学是数据结
4、构的两门主要的先程序设计语言和离散数学是数据结构的两门主要的先修课程。修课程。n对程序设计语言课程的教学要求是：对程序设计语言课程的教学要求是：1.掌握程序设计语言的基本概念。掌握程序设计语言的基本概念。2.掌握结构化程序设计的基本原理，能熟练地运用三种基本控制掌握结构化程序设计的基本原理，能熟练地运用三种基本控制结构进行一般问题的程序设计，具备较好的程序调试能力，并结构进行一般问题的程序设计，具备较好的程序调试能力，并具有良好的程序设计习惯。具有良好的程序设计习惯。3.掌握复合数据类型的基本思想，能正确理解和应用指针类型。掌握复合数据类型的基本思想，能正确理解和应用指针类型。 n 对离散数学
5、课程的教学要求是：对离散数学课程的教学要求是：1.掌握离散数学的基本理论。掌握离散数学的基本理论。2.具有一定的逻辑思维和推理能力。具有一定的逻辑思维和推理能力。3.熟练掌握命题代数和图论的基本理论。熟练掌握命题代数和图论的基本理论。2022-5-11数据结构实验课件3如何进行数据结构的实验n一、首先弄清楚问题（实验题目，需求分析）一、首先弄清楚问题（实验题目，需求分析）n二、完成问题的模型的建立（二、完成问题的模型的建立（ADT）n三、选择实验环境三、选择实验环境n四、设计数据结构的存储结构四、设计数据结构的存储结构n五、设计算法五、设计算法n六、完成代码的编写六、完成代码的编写n七、上机完
6、成程序的调试、数据测试七、上机完成程序的调试、数据测试n八、整理实验报告八、整理实验报告n九、完成实验的总结九、完成实验的总结2022-5-11数据结构实验课件4如何进行数据结构的实验n一、首先弄清楚问题（实验题目，需求一、首先弄清楚问题（实验题目，需求分析）分析）n题目：设计一个可进行复数运算的演示程序。题目：设计一个可进行复数运算的演示程序。n要求：实现下列六种基本运算：要求：实现下列六种基本运算：1. 由输入的实部和虚部生成一个复数；由输入的实部和虚部生成一个复数；2. 两个复数求和；两个复数求和；3. 两个复数求差；两个复数求差；4. 两个复数求积；两个复数求积；5. 从已知复数中分离
7、出实部；从已知复数中分离出实部；6. 从已知复数中分离出虚部。从已知复数中分离出虚部。7. 运算结果以相应的复数或实数的表示形式显示。运算结果以相应的复数或实数的表示形式显示。2022-5-11数据结构实验课件5如何进行数据结构的实验n二、完成问题的模型的建立（二、完成问题的模型的建立（ADT）n在正确理解实验题目之后，不要着急编写代码，在正确理解实验题目之后，不要着急编写代码，代码写的越早，并不代表你写程序的能力越高，代码写的越早，并不代表你写程序的能力越高，更不能代表你的程序质量好。更不能代表你的程序质量好。n首先给出问题的首先给出问题的ADT数据类型的表示，即用数据类型的表示，即用ADT
8、完成问题的模型的建立。完成问题的模型的建立。n以本例题为例：应首先给出复数的抽象数据类型以本例题为例：应首先给出复数的抽象数据类型的建立。的建立。n以下是复数的抽象数据类型表示（参考）以下是复数的抽象数据类型表示（参考） 2022-5-11数据结构实验课件6如何进行数据结构的实验n以下是复数的抽象数据类型表示（参考）以下是复数的抽象数据类型表示（参考）n ADT complex n数据对象：数据对象：D=a,b|a,bFloatSet n数据关系：数据关系：R= |a,b D n基本操作：基本操作：InitComplex(&C,vr,vi);操作结果：构造一个复数操作结果：构造一个复数,元素元
9、素a,b分别被赋以参数分别被赋以参数vr,vi的值的值OutComplex(C);操作结果：操作结果： 输出一个复数输出一个复数AddComplex(&C,C1,C2);操作结果：求两个复数操作结果：求两个复数C1,C2之和之和,结果存入结果存入Cn ADT complex;2022-5-11数据结构实验课件7如何进行数据结构的实验n三、选择实验环境三、选择实验环境n操作系统：操作系统：Windows XPn语言平台语言平台n选用选用C：Turbo C 2.0或以上兼容版本或以上兼容版本选用选用Visual C+: VC+6.0或以上兼容版本或以上兼容版本2022-5-11数据结构实验课件8如
10、何进行数据结构的实验n四、设计数据结构的存储结构四、设计数据结构的存储结构n在完成与题目相关的抽象数据类型的定义后，在完成与题目相关的抽象数据类型的定义后，应给出相关的数据结构的定义（即相关数据应给出相关的数据结构的定义（即相关数据结构的存储表示）。结构的存储表示）。n以下为复数的数据结构的说明。以下为复数的数据结构的说明。typedef struct Complex float real; float image;Complex;2022-5-11数据结构实验课件9如何进行数据结构的实验n五、设计算法五、设计算法n在确定相关数据结构的存储表示后，在确定相关数据结构的存储表示后，对应的算法定义
11、及算法实现。对应的算法定义及算法实现。n以复数的基本操作以复数的基本操作InitComplex(&C,vr,vi)为例：为例：nInitComplex(&C,vr,vi)的定义如下：的定义如下：Status InitComplex(Complex &C, float vr, float vi)nInitComplex(&C,vr,vi)的实现如下：的实现如下：Status InitComplex(Complex &C, float vr, float vi) C.real = vr; C.image =vi; return OK;2022-5-11数据结构实验课件10如何进行数据结构的实验n六
12、、完成代码的编写六、完成代码的编写n首先在磁盘上建立目录首先在磁盘上建立目录9500101张扬张扬n假定假定9500101为你的学号为你的学号n假定张扬为你的姓名假定张扬为你的姓名n在目录在目录9500101张扬张扬下建立下建立WORD文件文件LAB01.DOCn假定这是第一次实验，假定这是第一次实验，LAB01.DOC为本次的实验为本次的实验报告报告n运行运行VC6.0，如下图所示，在目录，如下图所示，在目录9500101张扬张扬下建立工程下建立工程LAB01，2022-5-11数据结构实验课件112022-5-11数据结构实验课件122022-5-11数据结构实验课件132022-5-11
13、数据结构实验课件142022-5-11数据结构实验课件152022-5-11数据结构实验课件162022-5-11数据结构实验课件172022-5-11数据结构实验课件182022-5-11数据结构实验课件192022-5-11数据结构实验课件202022-5-11数据结构实验课件212022-5-11数据结构实验课件222022-5-11数据结构实验课件23如何进行数据结构的实验n七、上机完成程序的调试、数据测试七、上机完成程序的调试、数据测试2022-5-11数据结构实验课件24如何进行数据结构的实验n八、整理实验报告八、整理实验报告2022-5-11数据结构实验课件25如何进行数据结构的实验n九、完成实验的总结九、完成实验的总结