一键复制
在日常学习、工作或生活中，大家总少不了接触作文或者范文吧，通过文章可以把我们那些零零散散的思想，聚集在一块。写范文的时候需要注意什么呢？有哪些格式需要注意呢？以下是我为大家搜集的优质范文，仅供参考，一起来看看吧
数据结构实验题及答案篇一
计 算 机 科 学 与 技 术 学 院
算 法 与 数 据 结 构
实 验 指 导 书
杨俊、徐塞虹、漆涛 编著
2006年9月 算法与数据结构 实验指导书
目录
实验要求
一、本课程在讲课期间需要做上机实验，目的之一是检查学生对所学算法的掌握和理解程度；其次是锻炼学生的团队合作精神。
二、成绩：
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种以上的线性表来完成此试验。可以在带头节点的和不带头节点的线性表、循环的和非循环线性表、动态链表和静态链表以及向量（数组）之间选择三种。从空表开始，为每个人生成一个随机数。然后将此人加入到线性表之中。
九、可研究与探索的问题：给出各种实现的优缺点比较。
十、验收及实验报告要求：现场操作及运行效果验收。要求程序必须上机编译通过并且正确运行。给出试验报告。给出各种线性表实现的优缺点分析。
实验
二、长整数四则运算
一、实验类别：验证实验。
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()”（正弦）、“co”（余弦）、“log()”（对数）、“ln()”（自然对数）等函数。
三、实验目的：检查学生用堆栈解决实际问题。为本课程后续的内容提供伏笔。也为后继的课程如编译原理预习。
四、实验学时：2小时
五、实验组人数：3人。
六、实验设备环境：计算机。
七、实验原理及要点（知识点）：堆栈，线性表，命令行参数的处理。
八、实验内容和要求：学生应至少应实现处理五个运算符：“+”、“-”、“*”、“/”、“^”（乘方）。可以用一个线性表来存储临时变量。另一个线性表来存储预定义的函数名。
九、可研究与探索的问题：查找临时变量名的不同方法。如哈希表，二叉树。
十、验收及实验报告要求：现场操作及运行效果验收。要求程序必须上机编译通过并且正确运行。给出试验报告。
实验
六、平衡排序二叉树
一、实验类别：设计型实验。
二、问题描述：随机生成一组整数p0,p1,…pn－１。将这组整数按生成的次序插入到一个平衡排序二叉树中。然后将p0,p1,…pn－１随机重新排列为q0,q1,…qn－１。再按照次次序将这些整数从生成的平衡排序二叉树删除。
三、实验目的：平衡排序二叉树的插入和删除。
四、实验学时：2小时
五、实验组人数：3人。
六、实验设备环境：计算机。
七、实验原理及要点（知识点）：平衡排序二叉树的插入和删除中的旋转。
八、实验内容和要求：统计在平衡排序二叉树的插入和删除过程中各种旋转的出现次数。
九、可研究与探索的问题：研究平衡排序二叉树与一般的排序二叉树在插入和删除方面的性能比较。
十、验收及实验报告要求：现场操作及运行效果验收。要求程序必须上机编译通过并且正确运行。给出试验报告。给出在均匀的随机分布下，平衡排序二叉树与一般排序二叉树的性能比较。
实验
七、多重集合的实现
一、实验类别：设计型实验。
二、问题描述：实现数学上多重集合。所谓的多重集合类似于集合，但是一件东西可以放置多个副本。就如一个菜篮子里面可以放两个苹果。
三、实验目的：查找结构的各种实现。
四、实验学时：2小时
五、实验组人数：3人。
六、实验设备环境：计算机。
七、实验原理及要点（知识点）：平衡排序二叉树的插入和删除、遍历，查找。哈希查找结构。
{
multi_set& operator+=(multi_set const&a);//将集合a 并到自身中。
};//~class multi_set
//返回集合a,b的并
//返回集合a,b的差
//返回 a –{v}
九、可研究与探索的问题：哈希函数的选取。比较哈希与平衡排序二叉树的优缺点、性能和速度。
十、验收及实验报告要求：现场操作及运行效果验收。要求程序必须上机编译通过并且正确运行。给出试验报告。给出平衡排序二叉树实现的多重集合和用哈希实现的多重集合的性能比较。
实验
八、图论
一、实验类别：设计型实验。
二、问题描述：实现图论中的各种算法。
5）求所有节点之间的最短路径floyd算法
（在这五个小题中只要选作一个即可。）
三、实验目的：学习根据不同的运算来选取不同的存储结构。
四、实验学时：2小时
五、实验组人数：3人。
六、实验设备环境：计算机。
七、实验原理及要点（知识点）：图论中的各种算法及其复杂度。根据不同的操作来决定图的存储结构。
八、实验内容和要求：至少实现上面五个小题目中的一个。从文件中读入一个图的信息。
九、可研究与探索的问题：高级数据结构如堆、并查集在图论算法中的应用。
十、验收及实验报告要求：现场操作及运行效果验收。要求程序必须上机编译通过并且正确运行。给出试验报告。给出在均匀的随机分布下，平衡排序二叉树与一般排序二叉树的性能比较。
实验
九、内部排序性能的比较
一、实验类别：设计型实验。
二、问题描述：随机生成一组整数p0,p1,…pn－１。对这组数据进行排序。
三、实验目的：比较不同排序算法的性能。
四、实验学时：2小时
五、实验组人数：3人。
六、实验设备环境：计算机。
七、实验原理及要点（知识点）：各种内部排序算法。
八、实验内容和要求： 1）实现插入排序，选择排序，希尔排序，堆排序以及快速排序。2）快速排序的多种版本。3）对单链表实现归并排序。4）基数排序。
5）对小型问题（n = 10）、中型问题（n = 1000）以及大型问题（n = 1百万）分别统计不同排序算法的键值比较次数、键值移动次数以及程序运行时间。
26）排序算法的时间复杂度可以有o(n)和 o(n log n)。对相同复杂度的算法，给出他们运行时间与时间复杂度的比值。
九、可研究与探索的问题：研究快速排序算法的不同改进方法。自省排序算法。只需要移动而不需要交换的快速排序方法。
十、验收及实验报告要求：现场操作及运行效果验收。要求程序必须上机编译通过并且正确运行。给出试验报告。给出在均匀的随机分布下，对大中小问题的最快的排序算法。
教材及主要参考文献
[1] 严蔚敏、吴伟民，数据结构习题集，清华大学出版社，1999年
[2] john d, data structures with c++, china machine press, 2002.[3] mark allen weiss, data structures and problem solving using c++, 2ed, 清华大学出版社。2004年。[4] robert sedgewick，algorithms in c part 1 – 4: fundamentals, data structures, sorting, rdsearching, 3, 中国电力出版社，2003年。
数据结构实验题及答案篇二
实 验 报 告 册
计算机及应用专业（本科段）
《数据结构》
河南科技大学自学考试办公室
数据结构实验题及答案篇三
学 生 实 验 报 告 册
课程名称：
学生学号：
所属院部：
（理工类）
算法与数据结构 专业班级：
学生姓名：
指导教师： ——20 学年 第 学期
金陵科技学院教务处制
实验报告书写要求
实验报告原则上要求学生手写，要求书写工整。若因课程特点需打印的，要遵照以下字体、字号、间距等的具体要求。纸张一律采用a4的纸张。
实验报告书写说明
实验报告中一至四项内容为必填项，包括实验目的和要求；实验仪器和设备；实验内容与过程；实验结果与分析。各院部可根据学科特点和实验具体要求增加项目。
填写注意事项
（1）细致观察，及时、准确、如实记录。（2）准确说明，层次清晰。
（3）尽量采用专用术语来说明事物。
（4）外文、符号、公式要准确，应使用统一规定的名词和符号。（5）应独立完成实验报告的书写，严禁抄袭、复印，一经发现，以零分论处。
实验报告批改说明
实验报告的批改要及时、认真、仔细，一律用红色笔批改。实验报告的批改成绩采用百分制，具体评分标准由各院部自行制定。
实验报告装订要求
实验批改完毕后，任课老师将每门课程的每个实验项目的实验报告以自然班为单位、按学号升序排列，装订成册，并附上一份该门课程的实验大纲。
实验1 顺序表
一、实验目的和要求
掌握顺序表的定位、插入、删除等操作。
二、实验仪器和设备
vc6.0
三、实验内容与过程（含程序清单及流程图）
1、必做题
（1）编写程序建立一个顺序表，并逐个输出顺序表中所有数据元素的值。编写主函数测试结果。
（2）编写顺序表定位操作子函数，在顺序表中查找是否存在数据元素x。如果存在，返回顺序表中和x值相等的第1个数据元素的序号（序号从0开始编号）；如果不存在，返回－1。编写主函数测试结果。（3）在递增有序的顺序表中插入一个新结点x，保持顺序表的有序性。
解题思路：首先查找插入的位置，再移位，最后进行插入操作；从第一个元素开始找到第一个大于该新结点值x的元素位置i即为插入位置；然后将从表尾开始依次将元素后移一个位置直至元素i；最后将新结点x插入到i位置。
（4）删除顺序表中所有等于x的数据元素。
2、选做题
（5）已知两个顺序表a和b按元素值递增有序排列，要求写一算法实现将a和b归并成一个按元素值递减有序排列的顺序表（允许表中含有值相同的元素）。
程序清单：
四、实验结果与分析（程序运行结果及其分析）
五、实验体会（遇到问题及解决办法，编程后的心得体会）
实验2 单链表
一、实验目的和要求
1、实验目的
掌握单链表的定位、插入、删除等操作。
2、实验要求
（1）注意链表的空间是动态分配的，某结点不用之后要及时进行物理删除，以便释放其内存空间。
（2）链表不能实现直接定位，一定注意指针的保存，防止丢失。
二、实验仪器和设备
visual c++6.0
三、实验内容与过程（含程序清单及流程图）
1、必做题
（1）编写程序建立一个单链表，并逐个输出单链表中所有数据元素。（2）在递增有序的单链表中插入一个新结点x，保持单链表的有序性。
解题思路：首先查找插入的位置然后进行插入操作；从第一个结点开始找到第一个大于该新结点值的结点即为插入位置；然后在找到的此结点之前插入新结点；注意保留插入位置之前结点的指针才能完成插入操作。
（3）编写实现带头结点单链表就地逆置的子函数，并编写主函数测试结果。
2、选做题
四、实验结果与分析（程序运行结果及其分析）
五、实验体会（遇到问题及解决办法，编程后的心得体会）
实验3 堆栈和队列
一、实验目的和要求
（1）掌握应用栈解决问题的方法。（2）掌握利用栈进行表达式求和的算法。
（3）掌握队列的存储结构及基本操作实现，并能在相应的应用问题中正确选用它们。
二、实验仪器和设备
visual c++6.0
三、实验内容与过程（含程序清单及流程图）
1、必做题
（1）判断一个算术表达式中开括号和闭括号是否配对。（2）测试“汉诺塔”问题。
（3）假设称正读和反读都相同的字符序列为”回文”，试写一个算法判别读入的一个以’@’为结束符的字符序列是否是“回文”。
2、选做题
四、实验结果与分析（程序运行结果及其分析）
五、实验体会（遇到问题及解决办法，编程后的心得体会）
实验4 串
一、实验目的和要求
掌握串的存储及应用。
二、实验仪器和设备
visual c++6.0
三、实验内容与过程（含程序清单及流程图）
1、必做题
（1）编写输出字符串s中值等于字符ch的第一个字符的函数，并用主函数测试结果。
（2）编写输出字符串s中值等于字符ch的所有字符的函数，并用主函数测试结果。
解题思路：可以将第一题程序改进成一个子函数，在本题中循环调用。（3）设字符串采用单字符的链式存储结构，编程删除串s从位置i开始长度为k的子串。
2、选做题
假设以链结构表示串，编写算法实现将串s插入到串t中某个字符之后，若串t中不存在这个字符，则将串s联接在串t的末尾。
四、实验结果与分析（程序运行结果及其分析）
五、实验体会（遇到问题及解决办法，编程后的心得体会）
实验5 二叉树
一、实验目的和要求
（1）掌握二叉树的生成，以及前、中、后序遍历算法。（2）掌握应用二叉树递归遍历思想解决问题的方法。
二、实验仪器和设备
visual c++6.0
三、实验内容与过程（含程序清单及流程图）
1、必做题
（1）建立一棵二叉树。对此树进行前序遍历、中序遍历及后序遍历，输出遍历序列。
（2）在第一题基础上，求二叉树中叶结点的个数。（3）在第一题基础上，求二叉树中结点总数。（4）在第一题基础上，求二叉树的深度。
2、选做题
已知一棵完全二叉树存于顺序表sa中，[1…]存储结点的值。试编写算法由此顺序存储结构建立该二叉树的二叉链表。
四、实验结果与分析（程序运行结果及其分析）
五、实验体会（遇到问题及解决办法，编程后的心得体会）
实验6 图
一、实验目的和要求
（1）熟练掌握图的基本概念、构造及其存储结构。
（2）熟练掌握对图的深度优先搜索遍历和广度优先搜索遍历的算法。
二、实验仪器和设备
visual c++6.0
三、实验内容与过程（含程序清单及流程图）
1、必做题
（1）构造一个无向图（用邻接矩阵表示存储结构）。
（2）对上面所构造的无向图，进行深度优先遍历和广度优先遍历，输出遍历序列。
2、选做题
四、实验结果与分析（程序运行结果及其分析）
五、实验体会（遇到问题及解决办法，编程后的心得体会）
实验7 排序
一、实验目的和要求
（1）熟练掌握希尔排序、堆排序、直接插入排序、起泡排序、快速排序、直接选择排序、归并排序和基数排序的基本概念。
（2）掌握以上各种排序的算法。区分以上不同排序的优、缺点。
二、实验仪器和设备
visual c++6.0
三、实验内容与过程（含程序清单及流程图）
1、必做题
用随机数产生100000个待排序数据元素的关键字值。测试下列各排序函数的机器实际执行时间（至少测试两个）：直接插入排序、希尔排序（增量为4，2，1）、冒泡排序、快速排序、直接选择排序、二路归并排序、堆排序和基于链式队列的基数排序。
2、选做题
四、实验结果与分析（程序运行结果及其分析）
五、实验体会（遇到问题及解决办法，编程后的心得体会）
实验8 查找
一、实验目的和要求
（1）掌握顺序表查找、有序表查找、索引顺序表查找的各种算法。（2）掌握哈希表设计。
二、实验仪器和设备
visual c++6.0
三、实验内容与过程（含程序清单及流程图）
1、必做题
（1）在一个递增有序的线性表中利用二分查找法查找数据元素x。
2、选做题
（2）构造一个哈希表，哈希函数采用除留余数法，哈希冲突解决方法采用链地址法。设计一个测试程序进行测试。
四、实验结果与分析（程序运行结果及其分析）
五、实验体会（遇到问题及解决办法，编程后的心得体会）
-->-->-->-->