《数据结构》实验指导书(C语言版).pdf

《数据结构》实验指导书(C语言版)--《数据结构》实验指导书(C语言版)《数据结构》课程实验指导《数据结构》实验教学大纲课程代码：0806523006开学学期：3开学专业：信息管理与信息系统总学时/实验学时：64/16总学分/实验学分：3.5/0.5一、课程简介数据结构就是计算机各专业的关键技术基础课。在计算机科学中数据结构不仅就是通常程序设计的基础而且就是编程原理、操作系统、数据库系统及其它系统程序和大型应用领域程序开发的关键基础。数据结构课程主要探讨各种主要数据结构的特点、计算机内的则表示方法、处置数据的算法以及对算法性能的分析。通过对本课程的系统自学并使学生掌控各种数据结构的特点、存储则表示、运算的原理和方法学会从问题抓起分析研究计算机加工的数据结构的特性以便为应用领域所牵涉的数据挑选适度的逻辑结构、存储机构及其适当的操作方式算法并初步掌控时间和空间分析技术。另一方面本课程的自学过程也就是展开繁杂程序设计的训练过程通过对本课程算法设计和上机课堂教学的训练还应当培育学生的数据抽象能力和程序设计的能力。二、实验的地位、作用和目的数据结构就是一门实践性较强的基础课程本课程实验主要就是立足于原理和应用领域的融合通过实验一方面能够并使学生学会把书上教给的科学知识用作化解实际问题强化培育学生如何根据计算机所处置对象的特点去非政府数据存储和撰写性能不好的操作方式算法的能力为以后有关课程的自学和大型软件的研发奠定坚实的基础。另一方面并使书上的科学知识变活起著深化认知和有效率掌控教学内容的目的。三、实验方式与基本要求实验方式就是上机撰写顺利完成实验项目选定功能的程序并调试、运转最终得出结论恰当结果。具体内容实验建议如下：1.问题分析充份地分析和认知问题本身弄清楚建议包含功能建议、性能建议、设计建议和约束以及基本数据特性、数据间联系等等。2.数据结构设计针对必须化解的问题考量各种可能将的数据结构并且力求从中挑选出最佳方案（必须联同算法同时实现一起考量）确认主要的数据结构和全程变量。对导入的每种数据结构和全程变量必须详尽表明其功用、初值和操作方式的特点。《数据结构》实验指导书(C语言版)--《数据结构》实验指导书(C语言版)--3.算法设计算法设计分后概述和详细设计。概述设计着重于化解程序的模块设计问题这包含考量如何把被研发的问题程序自顶向下分解成若干程序模块并同意模块的USB即为模块间的相互关系以及模块之间的信息互换问题。详细设计则必须同意每个模块内部的具体内容算法包含输出、处置和输入。4.测试用例设计准备工作典型测试数据和测试方案。测试数据必须存有代表性、敏感性。测试方案包含模块测试1和模块内置测试。5.上机调试对程序展开编程制止程序中可能将发生的语法错误。调试前先运转一遍程序看一看究竟将可以出现什么。如果情况很糟则根据事先设计的测试方案并融合现场情况展开错误追踪包含列印继续执行路径或输入中间变量值等手段。6.程序性能分析在运转结果恰当的前提下再分析程序中主要算法与否具备较好的时间复杂度和空间复杂度。如果没则通过发生改变数据结构或操作方法并使撰写的程序性能达到最佳。7.实验总结每个实验顺利完成后必须深入细致书写实验报告对程序运行的结构必须深入细致分析总结每次实验项目的体会与斩获。四、报告与考核每个实验都建议学生根据上机内容写下实验报告报告建议包含以下七个方面的内容：