数据结构实验报告格式1

《数据结构实验报告格式1》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方数据结构实验报告格式实验1线性表的基本操作一、实验目的1.掌握使用VC++上机调试线性表的基本方法；2.掌握线性表的基本操作：插入、删除、查找等运算在顺序和链式存储结构上的实现。二、实验内容　　线性表的基本操作的实现三、实验要求1.认真阅读和理解本实验的程序。2.上机运行调试本程序。四、写出该程序的功能和运行结果。五、实验总结（在实验中遇到了哪些问题，如何解决的）六、实验评价（教师）实验2栈和队列的基本操作一、实验目的1深入了解栈的特性，掌握栈和队列的各种基本操作。二

2、、实验内容　　栈和队列在顺序存储结构下的各种基本操作三、实验要求1.认真阅读和掌握本实验的算法。2.上机将本算法实现2.上机运行写出的程序，并且独立调试通过。四、写出该程序的功能和运行结果。五、实验总结（在实验中遇到了哪些问题，如何解决的）六、实验评价（教师）----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方实验3串及其应用一、实验目的:本次实验的目的是熟悉串类型的实现方法和文本模式匹配方法。二、实验内容实现

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

4、--------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方实验5图一、实验目的本次实验的目的是熟悉图的各种物理表示方法及各种遍历方式，了解图在计算机科学及其他工程中的应用。二、实验内容1.图的两种存储结构2.图的遍历3.最小生成树4.拓扑排序和关键路径5.最短路径三、实验要求1.认真阅读和掌握本实验的算法。2.写出程序并上机运行本程序。四、写出程序的输入和运行结果五、实验总结（在实验中遇到了哪些问题，如何解决的）六、实验

5、评价（教师）实验6查找和排序一、实验目的本次实验的目的是掌握各种查找和排序算法及其实现技术，了解它们在时间和空间复杂性方面的性能，熟悉各种查找和排序方法的适用性，二、实验内容1.顺序查找和二分查找2.二叉排序树和平衡二叉树3.哈希表4.各种简单排序(插人排序、选择排序、冒泡排序等)5.快速排序、堆排序、归并排序和基数排序三、实验要求1.认真阅读和掌握本实验的算法。2.上机将算法实现并独立调试通过。四、写出程序的输入和运行结果----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服

6、务，急你所急，供你所需-------------文档下载最佳的地方五、实验总结六、实验评价（教师）设计性实验一：一元多项式计算一、课程设计目的本次实验的主要目的是设计一个一元多项式简单计算器，熟悉掌握一元多项式在链式存储结构上的实现，能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输入并体会两种存储结构各自的优缺点和适用性。二、实验内容（1）输入并建立多项式（2）输出多项式，输出形式为整数序列：n，a，e1，c2，e2…,cn,en,其中n是多项式的项数,ci，ei分别是第i项的系数和指数,序列按指数降序排列。（3）多项式a和b相加，建立多项式a

7、+b（4）求多项式a的导数，建立多项式a=a’三、实验环境硬件环境：IBM—PC机及其兼容机。软件环境：（1）操作系统Windows98或Windows2000。（2）MicrosoftVisualC++6.0或TurboC2·0系统。四、实验要求1.认真阅读和掌握本实验的算法。2.上机将算法实现并独立调试通过。给出存储结构、多项式相加的源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；五、实验总结六、实验评价（教师）设计性实验二：约瑟夫环一、问题描述：约瑟夫问题的一种描述是：编号为