最新 最热

【数据结构】图—图的邻接矩阵存储及度计算

假设图用邻接矩阵存储。输入图的顶点信息和边信息,完成邻接矩阵的设置,并计算各顶点的入度、出度和度,并输出图中的孤立点(度为0的顶点)

2023-07-30
0

【数据结构】图综合练习--构建邻接表

邻接表包含数组和单链表两种数据结构,其中每个数组元素也是单链表的头结点,数组元素包含两个属性,属性一是顶点编号info,属性二是指针域next指向与它相连的顶点信息。...

2023-07-30
1

【数据结构】图遍历--广度优先搜索

把队首元素取出来,标记为已访问,之后把队首元素连接的节点入队,重复操作,直到队列为空,这不就完事了。

2023-07-30
1

【数据结构】二叉树判断--同一棵二叉树?

二叉树分别以数组存储方式创建、以先序遍历序列创建。输入二叉树的数组存储、先序遍历结果,判断根据它们创建的二叉树是否是同一棵二叉树。

2023-07-30
1

【数据结构】二叉树—二叉树镜面反转

假设二叉树用二叉链表存储,用先序序列结果创建。输入二叉树的先序序列,请你先创建二叉树,并对树做个镜面反转,再输出反转后的二叉树的先序遍历、中序遍历、后序遍历和层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左...

2023-07-30
1

【数据结构】【程序填空】赫夫曼解码

例如有一个叶子权值是29,后来生成一个中间结点权值也是29,那么叶子为左孩子,中间结点为右孩子

2023-07-30
0

【数据结构】【程序填空】赫夫曼编码

例如有一个叶子权值是29,后来生成一个中间结点权值也是29,那么叶子为左孩子,中间结点为右孩子

2023-07-30
0

银行排队问题之单队列多窗口加VIP服务 C++ 数据结构

假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。...

2023-07-30
1

银行排队问题之单队列多窗口服务 C++ 数据结构

假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。...

2023-07-30
1

DS队列--组队列 C++ 数据结构

组队列是队列结构中一种常见的队列结构,在很多地方有着广泛应用。组队列是是指队列内的元素分组聚集在一起。组队列包含两种命令:

2023-07-30
1