数据结构实验指导书.docx

《数据结构实验指导书.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构实验指导书实验顺序表的基本操作一、实验目的.掌握使用上机调试线性表的基本方法；.掌握线性表的基本操作：插入、删除、查找等运算在顺序存储结构上的实现。二、实验内容顺序表的基本操作的实现三、实验要求.仔细阅读和理解本实验的程序。.上机运行本程序。（源程序）四、写出该程序的功能和运行结果。五、实验总结（在实验中遇到了哪些问题，如何解决的）六、实验评价（教师）实验线性表在链式存储结构下的基本操作一、实验目的.掌握使用上机调试线性表的基本方法；.掌握线性表的基本操作：插入、删除、查找等运算在链式存储结构上的实现。二、实验内容线性表在链式存储结构下的基本操作三、实验要求.仔细阅读和

2、理解实验中给出的程序。并据此写出线性表的各种基本操作在链式存储结构上的程序。.上机运行写出的程序，并且独立调试通过。（源程序）四、写出该程序的功能和运行结果。五、实验总结（在实验中遇到了哪些问题，如何解决的）六、实验评价（教师）实验栈的基本操作一、实验目的.掌握使用上机调试栈的基本方法；.深入了解栈的特性，掌握栈的各种基本操作。二、实验内容栈在顺序存储结构下的各种基本操作三、实验要求.仔细阅读和掌握本实验的算法。.上机将本算法实现。并据此写出栈的各种基本操作在顺序存储结构上的程序。.上机运行写出的程序，并且独立调试通过。（源程序）四、写出该程序的功能和运行结果。五、实验总结（在

3、实验中遇到了哪些问题，如何解决的）六、实验评价（教师）实验队列的基本操作一、实验目的.深入了解队列的特性，掌握队列的各种基本操作。二、实验内容队列在链式存储结构下的基本操作三、实验要求.仔细阅读和掌握本实验的算法。.上机将本算法实现。并据此写出队列的各种基本操作在链式存储结构上的程序。.上机运行写出的程序，并且独立调试通过。（源程序）四、写出该程序的功能和运行结果。五、实验总结（在实验中遇到了哪些问题，如何解决的）六、实验评价（教师）实验串及其应用一、实验目的:本次实验的目的是熟悉串类型的实现方法和文本模式匹配方法。二、实验内容实现串的模式匹配算法三、实验要求.仔细阅读和掌握本

4、实验的算法。.写出程序并上机运行本程序。（源程序）四、写出该程序的输入和运行结果五、实验总结（在实验中遇到了哪些问题，如何解决的）六、实验评价（教师）实验二叉树一、实验目的本次实验的目的是熟悉树的各种物理表示方法及各种遍历方式(其中以二叉树为侧重点)，了解树在计算机科学及其他工程中的应用。二、实验内容.二叉树的建立.遍历二叉树(递归和非递归形式).线索二叉树的建立和遍历.赫夫曼树和赫夫曼树编码三、实验要求.仔细阅读和掌握本实验的算法。.写出程序并上机运行程序。（源程序）四、写出程序的输入和运行结果五、实验总结（在实验中遇到了哪些问题，如何解决的）六、实验评价（教师）实验图一、实

5、验目的本次实验的目的是熟悉图的各种物理表示方法及各种遍历方式，了解图在计算机科学及其他工程中的应用。二、实验内容.图的两种存储结构.图的遍历.最小生成树.拓扑排序和关键路径.最短路径三、实验要求.仔细阅读和掌握本实验的算法。.写出程序并上机运行本程序。（源程序）四、写出程序的输入和运行结果五、实验总结（在实验中遇到了哪些问题，如何解决的）六、实验评价（教师）实验查找和排序一、实验目的本次实验的目的是掌握各种查找和排序算法及其实现技术，了解它们在时间和空间复杂性方面的性能，熟悉各种查找和排序方法的适用性，二、实验内容.顺序查找和二分查找.二叉排序树和平衡二叉树.哈希表.各种简单排

6、序(插人排序、选择排序、冒泡排序等).快速排序、堆排序、归并排序和基数排序三、实验要求.仔细阅读和掌握本实验的算法。.上机将算法实现并独立调试通过。（源程序）四、写出程序的输入和运行结果五、实验总结六、实验评价（教师）设计性实验一：一元多项式计算一、课程设计目的本次实验的主要目的是设计一个一元多项式简单计算器，熟悉掌握一元多项式在链式存储结构上的实现，能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输入并体会两种存储结构各自的优缺点和适用性。二、实验内容（）输入并建立多项式（）输出多项式，输出形式为整数序列：，，，，⋯,其中是多项式的项数，分别是第

7、项的系数和指数,序列按指数降序排列。（）多项式和相加，建立多项式（）多项式和相减，建立多项式三、实验环境硬件环境：—机及其兼容机。软件环境：（）操作系统或。（）或·系统。四、实验要求.仔细阅读和掌握本实验的算法。.上机将算法实现并独立调试通过。给出存储结构、多项式相加的源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；五、实验总结六、实验评价（教师）设计性实验二：约瑟夫环一、问题描述：约瑟夫问题的一种描述是：编号为，，⋯，的个人按顺时针方向围坐一圈，每人持有一个密码（正整