![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
weixin_52107400
这个作者很懒,什么都没留下…
展开
-
求矩阵每行每列和以及对角线和,并按从小到大输出
请写一个程序,对于一个m行m列的方阵(1原创 2024-01-11 20:56:11 · 324 阅读 · 0 评论 -
世界杯小组赛排名题目
世界杯小组赛(胜利得3分,平局1分,失败不得分),计算每个队伍的积分并按照排名先后输出,若积分相同,则按照净球数排序。输入m个队,出线n个队,输出出线的队伍的排名、姓名、得分、净球数。名称 胜 平 负 进球数 负球数。1 威尔士 4 8。威尔士 1 1 1 10 2。俄罗斯 1 0 0 2 1。德国 1 1 0 9 3。芬兰 0 1 0 3 3。原创 2024-01-11 19:31:27 · 364 阅读 · 1 评论 -
输出出现次数最多的数字,有多个输出最小的
编写一个程序,读入一组整数,它们的个数N是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。输入格式:第一行是一个整数N,N原创 2024-01-11 19:01:11 · 388 阅读 · 1 评论 -
二叉树遍历、结点数、左右子树交换和二叉排序树的插入删除
二叉树用二叉链表表示 (独立完成) 设计内容: (1) 实现二叉树的建立、前序、中序(非递归)和层次遍历; (2) 求二叉树高度、结点数、度为 1 的结点数和叶子结点数; (3) 插入结点到指定位置、删除指定结点; (4) 将二叉树所有结点的左右子树交换。 代码实现:二叉树和二叉排序树的结构体当时是可以用一个表示的,当时时间有限懒得改了。#include <iostream>#include <string>#include <queue&原创 2021-12-14 22:13:58 · 1834 阅读 · 0 评论 -
最短路径问题-----Dijkstra算法
问题描述:最短路径算法的实现,编写算法对带权有向图中从源点到其他各点的最短路径。比如这张有向图。首先要采用邻接矩阵表示法创建这张图的有向网,然后使用迪杰斯特拉算法就最短路径。创建有向网采用邻接矩阵的方法创建有向网:邻接矩阵结构体typedef char VerTexType; //顶点数据类型typedef int ArcType; //边权值类型typedef struct{ VerTexType vexs...原创 2021-11-22 22:27:08 · 553 阅读 · 0 评论 -
舞伴问题(循环队列)
问题问题描述:在舞会上,男、女各自排成一队。舞会开始时。依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等,则较长的那一队中未配对者等待下一轮舞曲。初始男、女人数及性别已经固定,舞会的轮数从键盘输入。解答男 女 1 7 2 8 3 9 4 10 5 6 例如跳舞人员共十人,6男4女,那么配对情况应该像上面表格前4行那样,然后下一轮最先配对的应该是男5号。接着第二轮:男 女 5 7 6原创 2021-11-06 13:32:10 · 4647 阅读 · 3 评论 -
给定中缀算术表达式输出后缀形式(栈)
对任意给定的一个中缀算术表达式输出等价的后缀形式。(利用栈)例如:1+2*3+(4*5+6)*7转换成123*+45*6+7*+#include <iostream>#include <map>#include <string>using namespace std;#define OK 1#define ERROR 0#define MAXSIZE 100typedef int Status;typedef int ElemType;原创 2021-10-31 17:25:29 · 1400 阅读 · 0 评论 -
约瑟夫环链表和递归解法
已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到只剩下一个人为止。#include <iostream>using namespace std;#define Error 0;#define ok 1;typedef int Elemtype;typedef struct LNode{ Elemtype data; struct LNode*原创 2021-10-26 12:28:07 · 71 阅读 · 0 评论 -
单链表的基本操作及单链表的排序(归并,冒泡),合并
下面是学习单链表时的一些代码总结,有链表的初始化、插入、创建、删除等基本操作,还有对单链表的冒泡排序、归并排序的排序方法,还有两个链表的有序无序合并。代码如下://链表的部分功能实现#include <iostream>#include <algorithm>using namespace std;#define OK 1#define ERROR 0typedef int Status;typedef int ElemType;...原创 2021-10-11 17:21:48 · 204 阅读 · 0 评论