最新数据结构实验指导1(5篇)
最新数据结构实验指导
文件夹
最新数据结构实验指导1(5篇)
在日常学习、工作或生活中，大家总少不了接触作文或者范文吧，通过文章可以把我们那些零零散散的思想，聚集在一块。那么我们该如何写一篇较为完美的范文呢？以下是小编为大家收集的优秀范文，欢迎大家分享阅读。
数据结构实验指导1篇一
实验规则················································2 实验环境················································2 实验报告要求············································3 实验一 单链表
（一）······································4 实验二 单链表
（二）······································5 实验三 栈···············································6 实验四 二叉树···········································7 实验五 最短路径·········································8 实验六 内部排序·········································9
实 验 规 则
为了顺利完成实验教学任务，确保人身、设备的安全，培养严谨、踏实、实事求是的科学作风和爱护国家财产的优良品质，特制定以下实验规则：
1、实验前必须充分预习，完成指定的预习任务。预习要求如下：
（1）认真阅读指导书，进行必要的设计与计算。（2）熟悉实验内容。
（3）预先复习，并按要求编写程序。（4）未完成预习任务者不得进入实验室。
2、遵守以下纪律：
（1）在实验室不得做和实验无关的事情。
（2）进行任课老师指定内容以外的实验，必须经指导教师同意。（3）遵守纪律，不迟到。
（4）保持实验室内安静、整洁，爱护公物，不许乱写乱画。
实 验 环 境
本实验在386以上的微机上进行，运行环境为vc6.0。
实验报告要求
1、实验题目 2．实验目的 3．实验环境
4．实验内容与完成情况（可以附上自主设计的源程序）5．出现的问题及对问题的解决方案 6．实验思考：（学生对本次实验的收获的总结）
实验一 单链表
（一）一、实验目的
掌握线性表的链式存储结构及其基本操作。
二、预习要求
1、看懂书上的算法，深入理解链表的物理存储模式和逻辑模式。
2、根据要求，编写程序准备上机调试。
三、实验内容
实现一个简单的学生信息管理系统，该系统的功能有：
1、利用单链表建立学生基本信息表
2、浏览每个学生的信息
3、根据学号查询某个学生的基本信息
4、添加学生信息到单链表中
5、删除一个学生的信息
四、实现提示
设计结点的结构体类型，包括学生的学号、姓名、年龄、性别；要求设计一个简单的菜单界面，根据需要选择所要进行的操作；构造函数，每一个函数实现上述的一个功能。
实验二 单链表
（二）一、实验目的
掌握线性表的链式存储结构及其基本操作。
二、预习要求
1、看懂书上的算法，深入理解链表的物理存储模式和逻辑模式。
2、根据要求，编写程序准备上机调试。
三、实验内容
1、实现单链表的就地逆置。
2、建立两个非递减有序单链表，然后合并成一个非递减链表。
3、建立两个非递减有序单链表，然后合并成一个非递增链表。
4、编写一个主函数,调试上述算法。
四、选做题、思考题
1、如何用带表头结点的单链表作为多项式的存储表示，实现两个多项式的相加。
2、约毖夫环的实现。
3、如何利用文件实现学生信息的存取。
实验三 栈
一、实验目的
深入了解并掌握栈的特性及其在实际中的应用；熟练掌握栈的算法实现；运用栈操作求解实际问题。
二、预习要求
1、看懂书上的算法，深入理解栈的特性和存储结构，以便在实际问题背景下灵活运用。
2、根据要求，编写程序准备上机调试。
三、实验内容
利用栈实现数据的分类，要求当输入为偶数时进栈1，当输入为奇数时进栈2，最后分别从栈1和栈2输出偶数和奇数序列。
四、实现提示
1、开辟一个连续的存储空间，实现两个栈顺序存储空间的共享；分别在两端设置栈顶指针，并按要求实现栈操作。
2、采用顺序存储实现栈的初始化、入栈、出栈操作。
五、选做题、思考题
1、两栈空间共享时，栈满的条件是什么？
2、为停车场编制进行管理的模拟程序（习题集p96，2.1）。
3、编写程序，利用栈实现表达式求值。
实验四 二叉树
一、实验目的
通过实践掌握二叉树的存储结构和遍历思想；掌握二叉树的常见算法的程序实现。
二、预习要求
二叉树的三种遍历方法。
三、实验内容
1、输入字符序列，建立二叉链表。
2、利用栈，编写非递归算法，编程实现二叉树的中序遍历。
3、求二叉树的叶子结点个数。
4、在主函数中设计一个简单的菜单，分别调试上述算法。
四、选做题、思考题
1、如何实现二叉树的后序遍历（非递归）。
2、如何求二叉树的高度。
实验五 最短路径（旅游景点导游咨询模拟）
一、实验目的
利用图的最短路径原理为用户提供路径咨询，掌握求最短路径的算法并编程实现。
二、预习要求
学习了解图的存储结构，掌握求最短路径的两种算法。
三、实验内容
设计一个旅游景点导游模拟程序，为来访的客人提供景点最短路径的信息查询服务，任意选取n城市，构成一个有向带权图，图中顶点表示城市，边上的权值表示两点间的距离，根据用户指定的始点和终点输出相应的最短路径。
四、实现提示
咨询以用户和计算机的对话方式进行，由用户输入起始点和终点，输出信息：最短路径是多少？并指出所经过的城市。存储结构可选用邻接矩阵。
五、选做题、思考题
1．如何实现对城市信息进行编辑（如：添加或删除）的功能。
2．用邻接表作存储结构，求一指定景点出发，到其余各景点的最短路径。
实验六 内部排序
一、实验目的
直观感受算法的关键字比较次数和关键字移动次数。
二、预习要求
1、常见的排序算法(插入排序、交换排序、选择排序、归并排序、基数排序等)的思想、特点及其适用条件。
2、根据要求，编写程序准备上机调试。
三、实验内容
1、对直接插入排序和简单选择排序算法进行关键字比较次数和关键字移动次数的比较。
2、利用链式存储结构，编写程序，实现直接插入排序和冒泡排序。
四、实现提示
测试数据可以为几组典型的数据：正序、逆序、乱序。
五、选做题、思考题
1、快速排序算法的非递归实现。
2、结合实验，理解针对不同待排元素的特点而选择不同排序方法的重要性。
3、如何对本实验进行时间、空间的复杂度分析。
数据结构实验指导1篇二
北 京 邮 电 大 学
计 算 机 科 学 与 技 术 学 院
算 法 与 数 据 结 构
实 验 指 导 书
杨俊、徐塞虹、漆涛 编著
2006年9月 算法与数据结构 实验指导书
目录
实验要求....................................................................................................................................3 试验
一、约瑟夫环..............................................................................…………………..……4 试验
二、长整数四则运算运算………………………………………………………………4 实验三、八皇后.....................................……..........................................................................5 实验
四、骑士遍历......................................……………………..............................................5 实验
五、桌面计算器...............................……………..............................................................6 实验
六、平衡排序二叉树....................…...…….....................................................................6 试验
七、多重集合的实现……......................................………………………………………7 试验
八、图论………………………………………………………………………….……..8 实验
八、内部排序性能的比较..........………………….............................................................8 教材及主要参考文献………………………………………………………………………………..9 2 北京邮电大学 计算机科学与技术学院 算法与数据结构 实验指导书
实验要求
一、本课程在讲课期间需要做上机实验，目的之一是检查学生对所学算法的掌握和理解程度；其次是锻炼学生的团队合作精神。
二、成绩：
1、编码：占整个实验成绩的50%；
2、测试：占整个实验成绩的20%；
3、文档：占整个实验成绩的30%。
三、按时提交上机文档，实验文档包含以下各项：
1、问题描述：实验题目、内容和要求；
2、算法思路：实验小组对问题的解决方法的文字描述；
3、算法描述：用类算法语言等对算法进行描述；
4、源程序及驱动程序：上机实验编制的代码源程序及程序运行环境；
5、测试数据：对算法的测试用例；
6、结果分析和结论：对算法及测试结果的分析及结论；
7、心得体会：通过实验获得的心得体会；
8、分工及签名：最后是小组成员的分工及签名。
北京邮电大学 计算机科学与技术学院-1-算法与数据结构 实验指导书
实验
一、约瑟夫环
一、实验类别：设计型实验。
二、问题描述：约瑟夫环问题是：n个人p0,p1,…pn 围坐成一个圆环。每个人pk持有一个秘密的数字ck。0 < ck <= m。开始时随机选取一个数 c = c0。每个人从p0 开始从1开始报数。报到数c 的人出对。然后以出队的人的秘密数字作为新的c 值。从出队者的下一个人顺时针从1 开始再报数。直到所有的人全部出队。
三、实验目的：检查学生对各种线性表的实现的掌握程度。
四、实验学时：2小时
五、实验组人数：1人。
六、实验设备环境：计算机。
七、实验原理及要点（知识点）：各种队列的实现。
八、实验内容和要求：至少用3种以上的线性表来完成此试验。可以在带头节点的和不带头节点的线性表、循环的和非循环线性表、动态链表和静态链表以及向量（数组）之间选择三种。从空表开始，为每个人生成一个随机数。然后将此人加入到线性表之中。
九、可研究与探索的问题：给出各种实现的优缺点比较。
十、验收及实验报告要求：现场操作及运行效果验收。要求程序必须上机编译通过并且正确运行。给出试验报告。给出各种线性表实现的优缺点分析。
实验
二、长整数四则运算
一、实验类别：验证实验。
二、问题描述：计算机cpu本身可以做32位或者64位的整数四则运算。本试验要求对任意大小的整数实现其四则运算。将一个整数n表示为
n = ±(d0 + d1*b + d2*b2 + ….+ bk*bk)
其中 1< b <= 256 为一个取定的整数。0 <= dk < b。用线性表存储{bk}。给出整数的四则运算程序。
三、实验目的：对具体的问题选择适当的线性表实现。
四、实验学时：2小时
五、实验组人数：3人。
六、实验设备环境：计算机。
七、实验原理及要点（知识点）：各种队列的实现。
八、实验内容和要求：至少用2种以上的线性表来完成此试验。比较不同线性表实现的速度。
九、可研究与探索的问题：1）对具体问题选择合适的线性表实现。2）b 的选取问题。可 否选择更大的基b。b的选择所应考虑的因素。
十、验收及实验报告要求：现场操作及运行效果验收。要求程序必须上机编译通过并且正确运行。给出试验报告。能够得出用向量（数组）实现的线性表速度最快。
实验三、八皇后问题
一、实验类别：设计型实验。
二、问题描述：在n*n 的国际象棋棋盘上放置n个皇后，使每个皇后不受其他皇后的攻击。
三、实验目的：检查学生对堆栈和递归程序掌握程度。
四、实验学时：2小时
五、实验组人数：1人。
六、实验设备环境：计算机。
七、实验原理及要点（知识点）：递归程序与堆栈
八、实验内容和要求： 分别用递归和堆栈完成此试验。统计程序运行时间与问题规模n 的关系。
九、可研究与探索的问题：问题的复杂度。当n 比较大时，讨论提高程序运行的方法。
十、验收及实验报告要求：现场操作及运行效果验收。要求程序必须上机编译通过并且正确运行。给出试验报告。找出程序运行速度的瓶颈。
实验
四、骑士遍历
一、实验类别：设计型实验。
二、问题描述：在国际象棋n*n的棋盘中，一匹马从棋盘中任意一格出发，要求用n2-1步走完所有的n2个格子。每个格子走且只走过一次。应如何走？ 试给出算法实现。
三、实验目的：检查学生对堆栈与回溯算法的掌握。
四、实验学时：2小时
五、实验组人数：3人。
六、实验设备环境：计算机。
七、实验原理及要点（知识点）：堆栈与回溯
八、实验内容和要求：用堆栈完成此试验。统计程序运行时间与问题规模n 的关系。
九、可研究与探索的问题：怎样枚举所有马下一步可走的位置。选择下一步所走位置的策略。注意由于这个程序非常耗时，在初期程序调试时应取较小的n。
十、验收及实验报告要求：现场操作及运行效果验收。要求程序必须上机编译通过并且正确运行。给出试验报告。找出程序运行速度的瓶颈。给出不同选择策略的程序运行 速度的比较结果。
实验
五、桌面计算器（表达式求值）
一、实验类别：设计型实验。
二、问题描述：模仿unix系统下的dc命令。输入表达式字符串，按回车键后给出表达式的值。操作数为实数。
1）操作符有 “+”、“-”、“*”、“/”、“^”（乘方）
2）还可以有临时变量。用法如 pi = 3.1415926，r = 3, r*pi^2 3）还可以有事先定义的函数如：“sin()”（正弦）、“cos()”（余弦）、“log()”（对数）、“ln()”（自然对数）等函数。
三、实验目的：检查学生用堆栈解决实际问题。为本课程后续的内容提供伏笔。也为后继的课程如编译原理预习。
四、实验学时：2小时
五、实验组人数：3人。
六、实验设备环境：计算机。
七、实验原理及要点（知识点）：堆栈，线性表，命令行参数的处理。
八、实验内容和要求：学生应至少应实现处理五个运算符：“+”、“-”、“*”、“/”、“^”（乘方）。可以用一个线性表来存储临时变量。另一个线性表来存储预定义的函数名。
九、可研究与探索的问题：查找临时变量名的不同方法。如哈希表，二叉树。
十、验收及实验报告要求：现场操作及运行效果验收。要求程序必须上机编译通过并且正确运行。给出试验报告。
实验
六、平衡排序二叉树
一、实验类别：设计型实验。
二、问题描述：随机生成一组整数p0,p1,…pn－１。将这组整数按生成的次序插入到一个平衡排序二叉树中。然后将p0,p1,…pn－１随机重新排列为q0,q1,…qn－１。再按照次次序将这些整数从生成的平衡排序二叉树删除。
三、实验目的：平衡排序二叉树的插入和删除。
四、实验学时：2小时
五、实验组人数：3人。
六、实验设备环境：计算机。
七、实验原理及要点（知识点）：平衡排序二叉树的插入和删除中的旋转。
八、实验内容和要求：统计在平衡排序二叉树的插入和删除过程中各种旋转的出现次数。
九、可研究与探索的问题：研究平衡排序二叉树与一般的排序二叉树在插入和删除方面的性能比较。
十、验收及实验报告要求：现场操作及运行效果验收。要求程序必须上机编译通过并且正确运行。给出试验报告。给出在均匀的随机分布下，平衡排序二叉树与一般排序二叉树的性能比较。
实验
七、多重集合的实现
一、实验类别：设计型实验。
二、问题描述：实现数学上多重集合。所谓的多重集合类似于集合，但是一件东西可以放置多个副本。就如一个菜篮子里面可以放两个苹果。
三、实验目的：查找结构的各种实现。
四、实验学时：2小时
五、实验组人数：3人。
六、实验设备环境：计算机。
七、实验原理及要点（知识点）：平衡排序二叉树的插入和删除、遍历，查找。哈希查找结构。
八、实验内容和要求： 假设集合中包含的元素是可以排序的。将多重集合封装成一个类。具体的实现可以是中序线索化的平衡排序二叉树，或者带父节点指针的平衡排序二叉树。多重集合的界面如下：
template
最新数据结构实验指导1(5篇)
文件夹