数据结构实验
文章平均质量分 87
要被ddl噶辣
又菜又懒
展开
-
实验10 拓扑排序与最短路径2022
给定n种货币c1 ,c2 ,... ,cn的有关兑换率,试设计一个有效算法,确定货币间是否存在套汇的可能性。在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!n+2~n+m+1行,每行有3 个数据项ci,rij 和cj ,表示货币ci 和cj的兑换率为 rij。给出一个图的邻接矩阵,输入顶点v,用迪杰斯特拉算法求顶点v到其它顶点的最短路径。原创 2023-02-18 16:44:41 · 860 阅读 · 0 评论 -
实验9 图连通与最小生成树2022
题目描述输入无向图顶点信息和边信息,创建图的邻接矩阵存储结构,计算图的连通分量个数。输入测试次数t每组测试数据格式如下:第一行:顶点数 顶点信息第二行:边数第三行开始,每行一条边信息输出每组测试数据输出,顶点信息和邻接矩阵信息输出图的连通分量个数,具体输出格式见样例。每组输出直接用空行分隔。原创 2023-02-17 21:14:34 · 654 阅读 · 0 评论 -
实验08 图存储结构与遍历2022
邻接表包含数组和单链表两种数据结构,其中每个数组元素也是单链表的头结点,数组元素包含两个属性,属性一是顶点编号info,属性二是指针域next指向与它相连的顶点信息。输入图的顶点信息和边信息,完成邻接矩阵的设置,并计算各顶点的入度、出度和度,并输出图中的孤立点(度为0的顶点)输出每个图的邻接表,每行输出格式:数组下标 顶点编号-连接顶点下标-......-^,数组下标从0开始。单链表的每个结点也包含两个属性,属性一是顶点在数组的位置下标,属性二是指针域next指向下一个结点。孤立点的度信息不输出。原创 2023-02-17 21:06:19 · 707 阅读 · 0 评论 -
实验07 赫夫曼编码及综合2022(带程序填空)
输入二叉树的先序序列,请你先创建二叉树,并对树做个镜面反转,再输出反转后的二叉树的先序遍历、中序遍历、后序遍历和层序遍历的序列。已知一棵二叉树的叶子权值,该二叉树的带权案路径和APL等于叶子权值乘于根节点到叶子的分支数,然后求总和。二叉树的每个结点都有一个权值,从根结点到每个叶子结点将形成一条路径,每条路径的权值等于路径上所有结点的权值和。对每棵二叉树,输出镜面反转后的先序、中序、后序和层次遍历序列。第三行先输入n表示有n个叶子,接着输入n个数据表示n个叶子的权值,权值的顺序和前面输入的大写字母顺序对应。原创 2023-02-17 20:44:58 · 528 阅读 · 0 评论 -
实验06 二叉树遍历及应用2022
建树方法采用“先序遍历+空树用0表示”的方法,即给定一颗二叉树的先序遍历的结果为AB0C00D00,其中空节点用字符‘0’表示。给定一颗二叉树的逻辑结构如下图,(先序遍历的结果,空树用字符‘0’表示,例如AB0C00D00),建立该二叉树的二叉链式存储结构。第二行起输入每个二叉树的特定先序遍历结果,空树用字符‘0’表示,连续输入t行。第二行起,按照题目表示的输入方法,输入每个二叉树的先序遍历,连续输入t行。第二行起输入二叉树先序遍历的结果,空树用字符‘0’表示,输入t行。计算一颗二叉树包含的叶子结点数量。原创 2023-02-17 09:42:45 · 526 阅读 · 0 评论 -
实验13 内部排序2022
输入的第一行给出两个正整数N和M(≤224,因为世界上共有224个国家和地区),分别是参与排名的国家和地区的总个数、以及前来咨询的国家的个数。之后有N行输入,第i行给出编号为i−1的国家的金牌数、奖牌数、国民人口数(单位为百万),数字均为[0,1000]区间内的整数,用空格分隔。将 { 0, 1, 2, ..., N-1 } 的任意一个排列进行排序并不困难,这里加一点难度,要求你只能通过一系列的 Swap(0, *) —— 即将一个数字与 0 交换 —— 的操作,将初始序列增序排列。具体输出格式见样例。原创 2022-12-18 21:11:34 · 523 阅读 · 1 评论 -
实验12 动态查找2022
现在我们给出一个整数键值序列,请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列,如果是,则输出对应二叉树的后序遍历序列。注意,当两次输入要相同的查找数据,如果第一次查找不成功就会执行插入,那么第二次查找必然成功,且查找次数为1次(因为做表头插入)输入的第一行包含一个正整数N(≤1000),第二行包含N个整数,为给出的整数键值序列,数字间以空格分隔。输出的第一行首先给出判断结果,如果输入的序列是某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列,则输出。输入的一组单词,创建Trie树。原创 2022-12-11 21:07:07 · 390 阅读 · 0 评论 -
实验11 静态查找2022
有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。比如求5的平方根x,则x一定满足0原创 2022-11-28 21:22:56 · 1086 阅读 · 0 评论 -
实验05 串应用2022
A. DS串应用--KMP算法学习KMP算法,给出主串和模式串,求模式串在主串的位置算法框架如下,仅供参考输入第一个输入t,表示有t个实例第二行输入第1个实例的主串,第三行输入第1个实例的模式串以此类推输出第一行输出第1个实例的模式串的next值第二行输出第1个实例的匹配位置,位置从1开始计算,如果匹配成功输出位置,匹配失败输出0以此类推。原创 2022-11-01 23:46:42 · 212 阅读 · 0 评论 -
实验04 队列应用2022
然后老师告诉小朋友们,站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列,剩余的小朋友重新站拢,再按前后相邻的小男孩小女孩手拉手离开队列游戏,如此往复。请根据老师的排队,按小女孩编号从小到大的顺序,给出所有手拉手离开队列的小男孩和小女孩的编号对。1、 ENQUEUE,表示当有新的元素进入队列,首先会检索是否有同一组的元素已经存在,如果有,则新元素排在同组的最后,如果没有则插入队列末尾。按小女孩编号顺序,顺序输出手拉手离开队列的小男孩和小女孩的编号对,每行一对编号,编号之间用一个空格分隔。原创 2022-11-01 23:32:24 · 321 阅读 · 0 评论 -
实验03 栈应用2022
实验3栈的应用原创 2022-10-09 20:47:39 · 408 阅读 · 0 评论 -
实验02 链表2022
实验2原创 2022-10-09 20:29:43 · 229 阅读 · 0 评论 -
数据结构实验一顺序表2022
数据结构实验一原创 2022-09-23 21:35:21 · 386 阅读 · 1 评论