实验二六的学习课件.pptxVIP

实验二六的学习课件 第1页/共10页 实验二 线性表及其应用 二、需求分析 1、分别定义数据元素为整型的栈的链式存储方式和队列的顺序存储方式。 2、在定义的存储结构下实现下面的操作： （1）创建一个空栈； （7） 创建一个空队 （2）销毁栈； （8） 销毁队列 （3）入栈操作； （9） 入队操作 （4）出栈操作； （10）出队操作 （5）取栈顶元素； （11）取队头元素 （6）判断栈空； （12）判断队列是否为空 3、利用上面栈解决表达式中括号的配对问题（选做）； 利用上面队列求K阶斐波拉契序列问题（选做）； 第2页/共10页 实验三 矩阵的压缩存储与运算 一、实验目的 熟练掌握稀疏矩阵的带行逻辑链接的三元组形式的压缩存储结构的实现。掌握稀疏矩阵的加法、转置、乘法等基本运算。通过对稀疏矩阵基本运算的实现加深对线性表的理解。 （2学时） 第3页/共10页 实验三 矩阵的压缩存储与运算 二、需求分析 1、定义带行逻辑链接的三元组形式的压缩存储结构。 2、在定义的存储结构下实现下面的操作： （1）三元组表示的稀疏矩阵的赋值； （2）三元组表示的稀疏矩阵的矩阵形式的输出； （3）三元组表示的稀疏矩阵的加法运算； （4）三元组表示的稀疏矩阵的减运法算； （5）三元组表示的稀疏矩阵的转置运算； 3、三元组表示的稀疏矩阵的乘法运算。（选做） 第4页/共10页 实验四 树和二叉树的建立和应用 一、实验目的 熟悉二叉树的存储方式，实现链式存储结构下二叉树的操作实现。重点掌握二叉树的生成、遍历等算法。掌握哈夫曼树及其应用。 （4学时） 第5页/共10页 实验四 树和二叉树的建立和应用 二、需求分析 1、定义二叉树的二叉链表存储结构。 2、在定义的存储结构下实现下面的操作： （1）二叉树的创建操作； （2）二叉树的销毁操作； （3）二叉树的先序遍历的递归算法； （4）二叉树的中序遍历的递归算法； （5）二叉树的后序遍历的递归算法； （6）二叉树的先序遍历的非递归算法； （7）二叉树的中序遍历的非递归算法； （8）二叉树的后序遍历的非递归算法； （9）二叉树的层次遍历算法； 3、构造一棵哈夫曼树，并求出哈夫曼编码。 （信管选做，信息必做） 第6页/共10页 实验五 图的建立和应用 一、实验目的 熟悉图的存储方式，实现图的邻接矩阵或者邻接表的存储方式下的基本运算，特别是深度遍历和广度遍历；掌握以图为基础的一些常用算法，如最小生成树、拓扑排序、最短路径等。（4学时） 第7页/共10页 实验五 图的建立和应用 二、需求分析 1、定义图的邻接表存储结构。 2、在定义的存储结构下实现下面的操作： （1）图的创建操作； （2）图的销毁操作； （3）图的深度遍历的递归算法； （4）图的广度遍历算法； （5）求图的最小生成树算法； （6）求图的最短路径算法。 3、图的深度遍历算法的非递归算法；应用图的拓扑排序求关键路径的算法（选做） 。 第8页/共10页 实验六 数据结构在排序、查找中的应用 一、实验目的 熟悉各种排序算法思想，并在存储结构下，实现几个重点的排序算法。掌握各种排序算法的稳定性、时间复杂度和空间复杂度。熟悉各种存储结构的基础上，以方便、快速查找为目标设计存储结构，并在设计的存储结构上实现高效的查找算法。（6学时） 第9页/共10页 感谢您的欣赏 第10页/共10页