数据结构实验报式1.doc

数据结构实验报告格式 实验表的基本操作实验目的掌握使用VC++上机调试线性表的基本方法；掌握线性表的基本操作：插入、删除、查找等运算在顺序存储结构上的。实验内容　　表基本操作的实现实验要求认真阅读和本实验的程序。上机运行本程序。四、的运行结果。六、实验评价（教师） 实验2 栈和队列的基本操作 一、实验目的 1深入了解栈的特性，掌握栈和队列的各种基本操作。二、实验内容　　栈和队列在顺序存储结构下的各种基本操作三、实验要求1.认真阅读和掌握本实验的算法。2.上机将本算法实现2.上机运行写出的程序，并且独立调试通过。 四、写出该程序的功能和运行结果。 五、实验总结 （在实验中遇到了哪些问题，如何解决的）六、实验评价（教师） 实验3 串及其应用 一、实验目的: 本次实验的目的是熟悉串类型的实现方法和文本模式匹配方法。 二、实验内容实现串的模式匹配算法 三、实验要求1.认真阅读和掌握本实验的算法。2.写出程序并上机运行本程序。　（源程序）　四、写出该程序的输入和运行结果 五、实验总结 （在实验中遇到了哪些问题，如何解决的）六、实验评价（教师） 实验4 二叉树 一、实验目的 本次实验的目的是熟悉树的各种物理表示方法及各种遍历方式 其中以二叉树为侧重点 ，了解树在计算机科学及其他工程中的应用。 二、实验内容 1.二叉树的建立 2.遍历二叉树 递归和非递归形式 三、实验要求1.认真阅读和掌握本实验的算法。2.写出程序并上机运行程序。 四、写出程序的输入和运行结果 五、实验总结 （在实验中遇到了哪些问题，如何解决的）六、实验评价（教师） 实验5 图 一、实验目的 本次实验的目的是熟悉图的各种物理表示方法及各种遍历方式，了解图在计算机科学及其他工程中的应用。 二、实验内容 1.图的两种存储结构 2.图的遍历 3.最小生成树 4.拓扑排序和关键路径 5.最短路径 三、实验要求1.认真阅读和掌握本实验的算法。2.写出程序并上机运行本程序。 四、写出程序的输入和运行结果 五、实验总结 （在实验中遇到了哪些问题，如何解决的）六、实验评价（教师） 实验6 查找和排序 一、实验目的 本次实验的目的是掌握各种查找和排序算法及其实现技术，了解它们在时间和空间复杂性方面的性能，熟悉各种查找和排序方法的适用性， 二、实验内容 1.顺序查找和二分查找 2.二叉排序树和平衡二叉树 3.哈希表 4.各种简单排序 插人排序、选择排序、冒泡排序等 5.快速排序、堆排序、归并排序和基数排序 三、实验要求1.认真阅读和掌握本实验的算法。2.上机将算法实现并独立调试通过。 四、写出程序的输入和运行结果 五、实验总结 六、实验评价（教师） 设计性实验一：一元多项式计算 一、课程设计目的 本次实验的主要目的是设计一个一元多项式简单计算器，熟悉掌握一元多项式在链式存储结构上的实现，能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输入并体会两种存储结构各自的优缺点和适用性。 二、实验内容 （1）输入并建立多项式 （2）输出多项式，输出形式为整数序列：n，a，e1，c2，e2…,cn,en,其中n是多项式的项数,ci，ei分别是第i项的系数和指数,序列按指数降序排列。 （3）多项式a和b相加，建立多项式a+b （4）求多项式a的导数，建立多项式a a’ 三、实验环境 硬件环境：IBM—PC机及其兼容机。 软件环境：（1）操作系统Windows98或Windows2000。 （2）Microsoft Visual C++ 6.0或TurboC2·0系统。 四、实验要求 1.认真阅读和掌握本实验的算法。2.上机将算法实现并独立调试通过。 给出存储结构、多项式相加的源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； 五、实验总结 六、实验评价（教师） 设计性实验二：约瑟夫环 一、问题描述： 约瑟夫问题的一种描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1顺序报数，如此下去，直到所有人全部出列为止。 二、课程设计目的： 本次课程设计的主要目的是利用单向循环链表存储结构模拟约瑟夫环过程，按照出列的顺序输出各个人的编号。 三、实验内容： 1.输入数据：输入m的初值，n ，输入每个人的密码，建立单循环链表 2.写出算法，输出正确的序列 四、实验要求 1.认真阅读和掌握本实验的算法。2.上机将算法实现并独立调试通过。 3.测试数据：m的初值为20，n 7 ,7个人的密码