实验指导16.docx
《实验指导16.docx》由会员分享，可在线阅读，更多相关《实验指导16.docx（4页珍藏版）》请在冰豆网上搜索。
实验指导16
数据结构与算法
上机实验指导书
（第一版）
信息科学与技术学院
2013．10
数据结构与算法实验指导
本课程是为《数据结构与算法》课所开的实验。
数据结构与算法课程不仅涉及很多概念和理论，同时也是一门实践性很强的技术课程，本课程实验的目的在于培养学生的实践能力，促进理论与实践的结合。
要求学生通过上机编程，熟悉对数据结构的逻辑结构和存储结构，及其相关算法的设计与实现，并进一步提高学生的程序设计能力，并了解如何解决实际上问题，从而加深对程序设计的领会，与此同时使学生在计算机工作原理方面也能够得到很大程度的提高。
实验的目的是使学生理论联系实际，提高学生系统理解与开发能力。
这里所列的实验都为。
具体实验题的选择，不仅要考虑课程内容，而且要考虑学生目前的编程能力，要由浅入深。
教师可通过运行示例或动画，帮助学生理解实验要求。
因为要使用C++的引用，学生应选择自己熟悉的C++语言的开发环境去完成实验。
根据以往的教学经验，GCC++、VisualC++6.0、Dev-C++等，由于提供了许多工具，VisualC++是基于框架2.0的集成开发工具，可以提供方便的C++语言开发，所以作为本实验的主要的开发平台。
实验要求尽量在windows操作系统下，也可以在Linux下完成，由于多数没有专门学习Linux，在其平台下做试验比较困难。
实验的硬件要求是能够支持VC++的微机即可。
每个学生都独立在一台计算机上完成自己的实验内容，杜绝学生的抄袭。
实验报告的要求
1.每位同学准备实验报告本，上机前作好充分的准备工作，预习本次实验的内容，事先熟悉与实验有关的软硬件环境。
2.实验时遵守实验室的规章制度，爱护实验设备，对于实验设备出现的问题，要及时向指导老师汇报。
3.提交实验文件格式：
[班级][学号]_[实验题号].rar
例：
网络121班学号为03的学生第一个实验的文件名为：
w12103_1.rar
打包内容包括（实验报告word2003格式文件、CPP源程序文件）
4.最终的实验报告按照实验名称、实验目的、实验内容（数据结构类型描述、基本运算的函数功能和函数原型以及核心函数的设计、测试数据和运行结果、分析和经验）、实验总结四部分书写，按时上交。
最后第三部分的实验总结是对于整个实验过程中出现的问题或疑惑的分析与思考。
认真按照要求填写到实验报告纸上。
实验说明：
1.请按照本模板撰写实验报告，不要更改标题和内容的字体大小、行段的格式，已经反复打印，这个效果是比较好的，大家养成好的习惯，有分析和总结。
2.程序运行的截图可以采用window操作系统提供的功能，如ALT+PrintScreen组合键，就可以截下当前窗口的图，如果窗口比较大可以使用裁剪工具使之变小，一定要给图编号和图名称，也可以选择自己喜欢的或者惯用的截图工具。
3.思路分析画流程图是比较困难的，大家也可以给出文字描述，主要是想让大家养成好的开发程序的习惯，有流程图常常起到事半功倍的效果。
4.每次实验课的实验报告由数据结构与算法的课代表或者学习委员收起后交给我，或者发到共享信箱。
5.每次实验都要求大家在宿舍的自己计算机上已经完成，实验时间是测试大家的程序或者解决问题、讨论的时间，这样效率更高。
实验一线性表的顺序、链式表示及其应用
一、实验目的
1.掌握线性表的顺序存储结构，熟练掌握顺序表基本算法的实现
2.掌握线性表的链式存储结构，熟练掌握单链表基本算法的实现
3.掌握利用线性表数据结构解决实际问题的方法和基本技巧
二、实验内容和要求
1.【实验题2.1】教材p61，必做题目
编写一个程序test1-1.cpp，实现顺序表的各种基本运算，本实验的顺序表元素的类型为char，完成如下实验要求：
（1）初始化顺序表L
（2）采用尾插法依次插入a、b、c、d、e
（3）输出顺序表L
（4）输出顺序表L的长度
（5）判断顺序表L是否为空
（6）输出顺序表的第3个元素
（7）输出元素a的逻辑位置
（8）在第4个元素位置上插入元素f
（9）输出顺序表L
（10）删除L的第3个元素
（11）输出顺序表L
（12）释放顺序表L
2.【实验题2.2】教材p62，必做题目
编写一个程序test1-2.cpp，实现单链表的各种基本运算，本实验的单链表元素的类型为char，完成如下实验要求：
（1）初始化单链表h
（2）采用尾插法依次插入a、b、c、d、e
（3）输出单链表h
（4）输出单链表h的长度
（5）判断单链表h是否为空
（6）输出单链表h的第3个元素
（7）输出元素a的逻辑位置
（8）在第4个元素位置上插入元素f
（9）输出单链表h
（10）删除单链表h的第3个元素
（11）输出单链表h
（12）释放单链表h
3.【实验题2.7】教材p63，选做题目
编写一个程序test1-3.cpp，用单链表存储一元多项式，并实现两个多项式的加运算。
实验二栈、队列的表示及其应用
一、实验目的
1.掌握线性表的顺序存储结构，熟练掌握顺序表基本算法的实现
2.掌握线性表的链式存储结构，熟练掌握单链表基本算法的实现
3.掌握利用线性表数据结构解决实际问题的方法和基本技巧
二、实验内容和步骤
实验三二叉树的建立及应用
一、实验目的
掌握树形结构的特点，二叉树的存储方式以及相应操作
二、实验内容和步骤
实验四图的建立及其应用
一、实验目的
掌握图形结构的特点、存储方式以及相应操作
二、实验内容和步骤
实验五查找算法
一、实验目的
应用线性结构、树形结构实现查找
二、实验内容和步骤
实验六、排序算法
一、实验目的
熟悉排序算法
二、实验内容和步骤
升级会员 