数据结构实验指导书(版)（精品）

《数据结构实验指导书(版)（精品）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《算法与数据结构》实验指导书西安工业大学商务信息系马军平《算法与数据结构》实验大纲1《算法与数据结构》实验说明2实验一、线性表操作6实验二、栈和队列的应用11实验三、树和二叉树的操作17实验四、图的操作20实验五、各种查找和排序操作25《算法与数据结构》实验大纲一•课程名称：数据结构及算法分析课程编号：课程学时：32实验时数：16所属实验室名称：经管学院实验中心%1.实验教材及参考书：【1】数据结构（C语言版）清华大学出版社【2】本实验指导书%1.实验内容和目的：掌握四种基木数据结构：集合、线性结构、

2、树形结构、网状结构在求解实际问题中的应用，以及培养书写规范文档的技巧。学习基本的查找和排序技术。要求学生具有编制相当规模的程序的能力。养成一种良好的程序设计风格。%1.考核方式：上机编程并运行通过、实验报告。%1.实验环境：硬件最低要求：586微型计算机，主频450MHZ以上，内存64MB以上，硬盘10G,有软驱。每个学生每次上机实验使用一台计算机。软件：C语言或VisualC++6.0%1.实验项目及安排序实验类别学冃的与安排备注号名称时必选选开1线性表4插入、删除、合并、排序、杳找2栈与队列44树

3、及应用2递规、非递规遍历5图及应用4遍历算法、最小牛:成树6排序查找72排序、杳找算法比较分析《算法与数据结构》实验说明一、实验的地位与作用《数据结构》是计算机、信息管理和电子商务专业一门重要的专业技术基础课程，是计算机、信息管理和电了商务专业的一门关键性课程。木课程较系统地介绍了软件设计屮常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了一些性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。《数据结构》课程内容丰富，学习

4、虽大，给学习带来一定的困难；所用到的技术多，而在此Z前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度；隐含在各部分的技术和方法丰富，也是学习的重点和难点。根据《数据结构》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出学牛程序思维训练和动手上机调试程序的能力，目的是提高学牛组织数据及编写人型程序的能力二、实验目的使学生不仅能够深化理解教学内容，进一步提高灵活运川数据结构、算法和程序设计技术的能力，而且可以在总是分析、总体结构设计、算法设计、程序设计、

5、上机操作及程序调试等基本技能方面受到综合训练。实验着眼于原理与应用的结合点，使学生学会如何把书本上和课堂上学到的知识用于解决实际问题，从而培养计算机软件工作所需耍的动手能力。不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。实验屮的内容和教科£的内容是密切相关的，解决题hl要求所需的各种技术大多可从教科廿中找到,只不过具出现的形式呈多样化，因此需要仔细体会，在反复实践的过程屮才能掌握。为了帮助学生更好地学习本课程，理解和拿握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识

6、，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码,递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基木算法的慕础上，掌握分析、解决实际问题的能力。三、实验要求1、阅读实验指导书每i次实验从阅读实验指导卩开始。对于本次实验的实验目的、实验题目、实现提示以及思考题目、选做题目等应认真了

7、解。2、算法设计分析实验题目，参考实现提示，进行算法设计。3、程序设计根据已完成的算法，用C语言进行程序设计。4、调试和测试将所编程序在计算机上调试通过，并选取若干组测试数据对程序进行尽可能全面的测试。5、整理完成实验报告实验报告一般包括下列内容：•实验者姓名、学号、专业和班级，课程名称（数据结构课程设计），实验日期等；•本交实验的实验编号及实验名称（例如：实验一线性表的应用）•本次实验的实验目的；•本次实验的实验地点、设备编号、便件及软件环境；•程序结构的描述及各模块的规格说明；•主要算法及其基木思

8、想；•调试过程简述（调试过程是否顺利，遇到些什么问题，如何解决的，以及上机操作所花费的时间等）；•测试数据和和应输出的客观纪录，対运行结果的分析讨论。四、实验环境多媒体微型计算机PentiumIV1GHz以上，256MBRAM以上;Windows/2000,?XPTurboC或VisualC++6.0五、考核方式采用上机情况、程序质量、实验报告相结合的形式六、实验步骤随着计算机性能的捉高，它所面临的软件开发的复杂度也H趋增加，因此软件开发需要系统的方法。