ro数据结构实验指导书.docVIP

数据结构实验指导书 实验1.1 顺序表的基本操作 一、实验目的 1.掌握使用VC++上机调试线性表的基本方法；2.掌握线性表的基本操作：插入、删除、查找等运算在顺序存储结构上的实现。二、实验内容　　顺序表的基本操作的实现三、实验要求1.认真阅读和理解本实验的程序。2.上机运行本程序。 （源程序）四、写出该程序的功能和运行结果。 五、实验总结 （在实验中遇到了哪些问题，如何解决的）六、实验评价（教师） 实验1.2 线性表在链式存储结构下的基本操作 一、实验目的 1.掌握使用VC++上机调试线性表的基本方法；2.掌握线性表的基本操作：插入、删除、查找等运算在链式存储结构上的实现。二、实验内容　　线性表在链式存储结构下的基本操作 三、实验要求1.认真阅读和理解实验1.1中给出的程序。并据此写出线性表的各种基本操作在链式存储结构上的程序。2.上机运行写出的程序，并且独立调试通过。 （源程序）四、写出该程序的功能和运行结果。 五、实验总结 （在实验中遇到了哪些问题，如何解决的）六、实验评价（教师） 实验2.1 栈的基本操作 一、实验目的 1.掌握使用VC++上机调试栈的基本方法；2. 深入了解栈的特性，掌握栈的各种基本操作。二、实验内容　　栈在顺序存储结构下的各种基本操作三、实验要求1.认真阅读和掌握本实验的算法。2.上机将本算法实现。并据此写出栈的各种基本操作在顺序存储结构上的程序。2.上机运行写出的程序，并且独立调试通过。 （源程序）四、写出该程序的功能和运行结果。 五、实验总结 （在实验中遇到了哪些问题，如何解决的）六、实验评价（教师） 实验2.2 队列的基本操作 一、实验目的 1. 深入了解队列的特性，掌握队列的各种基本操作。二、实验内容　　队列在链式存储结构下的基本操作三、实验要求1.认真阅读和掌握本实验的算法。2.上机将本算法实现。并据此写出队列的各种基本操作在链式存储结构上的程序。2.上机运行写出的程序，并且独立调试通过。 （源程序）四、写出该程序的功能和运行结果。 五、实验总结 （在实验中遇到了哪些问题，如何解决的）六、实验评价（教师） 实验3 串及其应用 一、实验目的: 本次实验的目的是熟悉串类型的实现方法和文本模式匹配方法。 二、实验内容实现串的模式匹配算法 三、实验要求1.认真阅读和掌握本实验的算法。2.写出程序并上机运行本程序。　（源程序）　四、写出该程序的输入和运行结果 五、实验总结 （在实验中遇到了哪些问题，如何解决的）六、实验评价（教师） 实验4 二叉树 一、实验目的 本次实验的目的是熟悉树的各种物理表示方法及各种遍历方式 (其中以二叉树为侧重点)，了解树在计算机科学及其他工程中的应用。 二、实验内容 1.二叉树的建立 2.遍历二叉树 (递归和非递归形式) 3.线索二叉树的建立和遍历 4.赫夫曼树和赫夫曼树编码 三、实验要求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,其中