数据结构实验报告格式【荐】.docVIP

数据结构实验报告格式 实验表的基本操作实验目的掌握使用VC++上机调试线性表的基本方法；掌握线性表的基本操作：插入、删除、查找等运算在顺序存储结构上的。实验内容　　表基本操作的实现实验要求认真阅读和本实验的程序。上机运行本程序。四、的运行结果。六、实验评价（教师） 实验表的基本操作实验目的掌握使用VC++上机调试线性表的基本方法；掌握线性表的基本操作：插入、删除、查找等运算在存储结构上的。实验内容　　表的基本操作实验要求认真阅读和实验的程序。线性表的基本操作在存储结构上的2.上机运行程序。四、的运行结果。六、实验评价（教师） 实验栈的基本操作实验目的掌握使用VC++上机调试的基本方法；掌握栈的基本操作。实验内容　　的基本操作实验要求认真阅读和掌握本实验的算法。上机将本算法实现。的基本操作在存储结构上的2.上机运行程序。四、的运行结果。六、实验评价（教师） 实验的基本操作实验目的掌握的基本操作。实验内容　　的基本操作实验要求认真阅读和掌握本实验的算法。上机将本算法实现。的基本操作在存储结构上的2.上机运行程序。四、的运行结果。六、实验评价（教师） 实验3 串及其应用 一、实验目的: 本次实验的目的是熟悉串类型的实现方法和文本模式匹配方法。 二、实验内容三实验要求认真阅读和掌握本实验的。上机运行本程序。　　四、的运行结果六、实验评价（教师） 实验4 二叉树 一、实验目的 本次实验的目的是熟悉树的各种物理表示方法及各种遍历方式 (其中以二叉树为侧重点)，了解树在计算机科学及其他工程中的应用。 二、实验内容 1.二叉树的建立 2.遍历二叉树 (递归和非递归形式) 3.线索二叉树的建立和遍历 4.赫夫曼树和赫夫曼树编码 三、实验要求认真阅读和掌握本实验的。上机运行程序。四、的运行结果六、实验评价（教师） 实验5 图 一、实验目的 本次实验的目的是熟悉图的各种物理表示方法及各种遍历方式，了解图在计算机科学及其他工程中的应用。 二、实验内容 1.图的两种存储结构 2.图的遍历 3.最小生成树 4.拓扑排序和关键路径 5.最短路径 三、实验要求认真阅读和掌握本实验的。上机运行本程序。四、的运行结果六、实验评价（教师） 实验6 查找和排序 一、实验目的 本次实验的目的是掌握各种查找和排序算法及其实现技术，了解它们在时间和空间复杂性方面的性能，熟悉各种查找和排序方法的适用性， 二、实验内容 1.顺序查找和二分查找 2.二叉排序树和平衡二叉树 3.哈希表 4.各种简单排序 (插人排序、选择排序、冒泡排序等) 5.快速排序、堆排序、归并排序和基数排序 三、实验要求1.认真阅读和掌握本实验的算法。2.上机将算法实现并独立调试通过。 （源程序）　四、写出程序的输入和运行结果 五、实验总结 六、实验评价（教师） 设计性实验一：一元多项式计算课程设计利用单向循环链表存储结构模拟过程，按照出列的顺序输出各个人的编号。输入数据：输入m的初值，n ，输入每个人的密码，建立单循环链表，输出序列测试数据：m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？订票系统设计航班信息，订票信息的存储结构，设计程序完成功能录入：可以录入航班情况（） (2)查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：可以订票，如果该航班已经无票，可以提供相关可选择航班；退票： 可退票，退票后修改相关数据；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。修改航班信息：当航班信息改变可以修改航班数据文件迷宫求解可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出 四、实验要求 1. 上机将算法实现并独立调试通过。 给出存储结构、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； 五、实验总结 六、实验评价（教师）