【数据结构】实验任务指导书

《【数据结构】实验任务指导书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验一、链式存储结构的基本操作一、实验目的1、掌握线性表的定义；2、掌握线性表的基本操作，如建立、查找、插入和删除等。二、使用仪器、器材微机一台操作系统:WinXP编程软件：C/C++三、实验内容及原理栈、队列是操作限于两端的特殊的线性表，均涉及创建、插入、删除、获取长度、获取端点等约十种基本操作（参见《数据结构》教材第3章有关内容）。这里要求定义实现链式栈和队列，至少包括创建、相关的插入和删除等操作。实验二：树和二叉树的实现%1.实验目的1.掌握树的定义、相关术语、性质2.掌握二叉树的定义、相关性

2、质以及与树的关系%1.使用仪器、器材微机一台操作系统:WinXP编程软件：C/C++%1.实验内容及原理树是非线性结构，多用链式结构实现。二叉树是结点度不超过2,分支间有左右Z分的特殊树。树乃至森林都可以由二叉树唯一地表达。本实验在于加深学生对树或二叉树抽象数据类型有关要素（数据对象、数据关系、以及创建、表示、插入、删除、、遍历、查找、深度/宽度计算）的认识（参见《数据结构》教材第5章有关内容）。这里要求定义好树/二叉树的输入表示，至少实现其创建、遍历、深度/宽度计算、相关递归算法等基本操作的计算问

3、题。实验三：图的遍历生成树%1.实验目的1.掌握图的基本概念、性质与应用问题2.掌握图的邻接矩阵与邻接表存储方式；3•掌握图的有关算法,如最小生成树算法（如Prim、Kruskal算法）、遍历等；%1.使用仪器、器材微机一台操作系统:WinXP编程软件：C/C++%1.实验内容及原理图是表现力较强的非线性描述工具。图涉及创建、遍历、边/顶点的插入、删除等十余种基本操作及某些应用问题如生成树的概念等（参见《数据结构》教材第6章有关内容）。这里要求设计好合适的表示方法，至少实现创建、遍历、连通分量等的计

4、算问题。有余力的再实现其他基本操作、生成树/最小生成树的计算等。实验四:排序算法实验目的1.深刻理解各种排序算法的设计思想;2.掌握各种排序算法的执行过程；3.掌握各种排序算法的设计实现二、使用仪器、器材微机一台操作系统:WinXP编程软件：C++%1.实验内容及原理排序是十分重要的计算机应用问题（参见《数据结构》教材第8章有关内容）,包括许多方法，如插入排序、选择排序、希尔排序、堆排序、冒泡、双向冒泡、快速排序、归并排序、基数排序等。这里可任选一两种深入了解并予以实现。实验五：查找算法%1.实验目

5、的1.掌握顺序查找技术和拆半查找技术;2.掌握查找的算法实现；二、使用仪器、器材微机一台操作系统:WinXP编程软件：C++实验内容及原3查找是计算机的重要应用问题，包括二分查找、二叉排序、查找树，哈希查找等（参见《数据结构》教材第7章有关内容）。这里可任选几种深入了解并予以实现。实验六：数据处理综合实验一、实验目的1.掌握存放大量数据的方法（主要是姓名）；2.掌握查找大量数据的方法（主要是姓名）；3.掌握队列的定义及操作二、使用仪器、器材微机一台操作系统：WinXP编程软件：C++三、实验内容及原

6、理在每个队伍允许插队的情况下，若你在排队，有一个以上的朋友要求插队，你可以安排他们的顺序，每次一个人入队，并且如果这个入队的人发现队伍中有自己的朋友，则可以插入到这个朋友的后面，当队伍中的朋友不止一个时，这个人会排在最后一个朋友的后面。若队伍中没有朋友，则排在队伍的最后面。每一个入队的人都先进行上述判断。当队伍前面的人买到票后，依次出队。%1.实验要求：选择适当的散列函数和解决碰撞方法，设计并实现插入、删除和查找算法。