数据结构实验报告格式.doc

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

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

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

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

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

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

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

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

8、容（1）输入并建立多项式（2）输出多项式，输出形式为整数序列：n，a，e1，c2，e2…,cn,en,其中n是多项式的项数,ci，ei分别是第i项的系数和指数,序列按指数降序排列。（3）多项式a和b相加，建立多项式a+b（4）多项式a和b相减，建立多项式a-b三、实验环境硬件环境：IBM—PC机及其兼容机。软件环境：（1）操作系统Windows98或Windows2000。（2）MicrosoftVisualC++6.0或Tu