![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
课程设计
文章平均质量分 95
Star223333
这个作者很懒,什么都没留下…
展开
-
山东大学数据结构与算法课程设计实验2外排序
山东大学数据结构与算法课程设计实验2外排序,应用竞赛树结构模拟实现外排序。(1)设计并实现最小输者树结构ADT,ADT中应包括初始化、返回赢者,重构等基本操作。(2)应用最小输者树设计实现外排序,外部排序中的生成最初归并串以及K路归并都应用竞赛树结构实现;(3)随机创建一个较长的文件作为外排序的初始数据;设置归并路数以及缓冲区的大小;获得外排序的访问磁盘的次数并进行分析。可采用小文件来模拟磁盘块。原创 2024-07-10 17:45:27 · 875 阅读 · 0 评论 -
山东大学数据结构与算法课程设计实验1跳表实现与分析
山东大学数据结构与算法课程设计实验1跳表实现与分析构造并实现跳表ADT,跳表ADT 中应包括初始化、查找、插入、删除指定关键字的元素、删除关键字最小的元素、删除关键字最大的元素等基本操作。分析各基本操作的时间复杂性。能对跳表维护动态数据集合的效率进行实验验证,获得一定量的实验数据,如给定随机产生1000 个数据并将其初始化为严格跳表,在此基础上进行一系列插入、删除、查找操作(操作序列也可以随机生成),获得各种操作的平均时间(或统计其基本操作个数);获得各操作执行时间的变化情况。原创 2024-07-08 15:19:01 · 842 阅读 · 0 评论 -
山东大学数据结构与算法课程设计实验3模拟文件目录系统
设计并实现目录树 CatalogTree 的ADT,用它来表达字符串集合组成的有序树。应用以上CatalogTree结构设计并实现一文件目录系统的模拟程序,并提供模拟操作界面。针对于目录系统,CatalogTree 的结点存放的数据内容为字符串,每个结点对应一个目录项,该目录项可以是目录,也可以是文件,如果是目录就可以再存放其它目录或文件,即非叶结点;如果是文件就是叶结点。从根结点到该结点路径所有结点的字符串用“/”进行组合后就是该目录项的绝对路径,用来唯一的标识该目录。原创 2024-07-11 17:04:17 · 1169 阅读 · 0 评论 -
山东大学数据结构与算法课程设计实验4网络放大器设置问题
一个汽油传送网络可由加权有向无环图G表示。图中有一个称为源点的顶点S。从S出发,汽油被输送到图中的其他顶点。S的入度为0,每一条边上的权给出了它所连接的两点间的距离。通过网络输送汽油时,压力的损失是所走距离的函数。为了保证网络的正常运转,在网络传输中必须保证最小压力Pmin。为了维持这个最小压力,可将压力放大器放在网络中的一些或全部顶点。压力放大器可将压力恢复至最大可允许的量级Pmax。针对网络设计问题考虑使用两种方法解决,并比较两种方法的时间性能,用图表显示比较结果。原创 2024-07-12 12:26:23 · 1018 阅读 · 0 评论 -
山东大学数据结构与算法课程设计第2部分实验二项堆的实现和分析(配图,配代码,详细注释,时间复杂度分析)
山东大学数据结构与算法课程设计第2部分实验二项堆的实现和分析(配图,配代码,详细注释,时间复杂度分析)(1) 设计二项堆ADT,其上的基本操作包括:Make Heap (x), Find-Min, Union,Insert,Extract-Min,Decrease Key (x),Delete。(2)实现二项堆ADT,包括实现二项堆的存储结构以及其上的基本操作,并分析基本操作的时间复杂性。(3)实现二项堆ADT的基本操作演示(要求应用图形界面)。原创 2024-07-23 16:03:27 · 854 阅读 · 0 评论