- 博客(10)
- 收藏
- 关注
原创 Fibonacci数列,求第n个Fibonacci数(c语言)
【问题描述】Fibonacci数列:无穷数列1,1,2,3,5,8,13,21,34,55,…, 被称为Fibonacci数列。求第n个Fibonacci数。
2023-12-27 22:30:37 512
原创 队列元素逆置_数据结构(队列)c语言
【问题描述】 已知Q是一个非空队列,S是一个空栈。仅使用少量工作变量以及对队列和栈的基本操作,编写一个算法,将队列Q中的所有元素逆置。
2023-12-24 22:58:19 481 3
原创 字符串处理(c语言)——数据结构_链表
【问题描述】 输入任意字符串,结束标志为“#”,字符串内不含“#”, 完成以下功能: 1. 如果当前字符是数字字符,并且不大于0,或当前字符不是数字字符,直接复制至新字符串; 2. 如果当前字符是数字字符,并且无后继字符,直接复制至新字符串; 3. 如果当前字符是大于0的数字字符,并且有后继字符, 设当前字符的数值为n,则将其后继字符复制n+1次至新字符串; 4. 每操作原字符串中的一个字符, 在新字符串中要添加下划线“_”, 如处理的
2023-12-24 22:54:37 389 1
原创 二叉树测试程序----数据结构(c语言)
【问题描述】实现二叉树的基本操作:初始化、创建二叉树、判别二叉树是否为空、3种遍历的递归算法、先序和中序的非递归算法、统计创建的二叉树的结点和叶子结点的个数、求二叉树的深度。
2023-12-24 22:50:06 394 1
原创 图的实现----数据结构(c语言)
【输入形式】输入第一行为图的类型(1:DG;2:DN;3:UDG;4:UDN)、顶点数和边/弧数,以空格隔开 输入第二行为图中的顶点信息 输入第三 ~ 第(3+边/弧数-1)为图中边/弧的信息
2023-12-24 22:45:18 396 1
原创 括号匹配问题——数据结构(c语言)
【问题描述】假设一算术表达式中包括三种括号:圆括号“(”和“)”,方括号“[”和“]”,花括号“{”和“}”,且三种括号可按意 次序嵌套使用,试编写程序判定输入的表达式所含的括号是否正确配对出现(已知表达式已存入数据元素为字符的顺序表中)。若匹配,则返回1,否则返回0。
2023-12-24 19:01:55 357 1
原创 数组主元素(考研题)数据结构用链表_c语言
【问题描述】 已知一个整数序列A,长度为N,其中若存在a且a的个数大于N/2则称为A的主元素。 例如:0 5 5 3 5 7 5 5 则主元素为 5 又如:0 5 5 3 5 1 5 7 则没有主元素。 假设整数序列中的各个元素保存在一个一维数组中,请设计一个尽可能高效的算法,找出主元素。 若存在主元素,则输出该元素,否则输出-1。
2023-12-24 18:57:32 505 1
原创 线性链表的节点的移动
【输入形式】 输入为一个整数序列,整数之间以空格隔开,序列以回车结尾。【输出形式】 输出为移动后的整数序列,整数之间以空格隔开,序列以回车结尾。【样例输入】 3 12 4 9 5 1。【样例输出】 3 4 9 5 1 12。
2023-12-24 18:55:04 364 1
原创 图的生成—数据结构(c语言)
【问题描述】分别在邻接矩阵和邻接表存储结构上实现以下图的基本操作: 创建一个图G:CreateGraph(&G, V, VR)(邻接矩阵、邻接表) 销毁图G:GestroyGraph(&G) 求顶点v在图G中的位置:LocateVex(G, v) 返回图G中结点v的值:GetVex(G, v) 对图G中的结点v赋值value:PutVexing(&G, v, value) 求图G中顶点v的第一个邻接顶点:FirstAdjVexf(G, v) 在图G中增添新顶点v:InsertVex(&G, v) 在图G中增
2023-12-24 18:50:27 426 1
编译原理 逆波兰式的生成 (c语言)
2023-12-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人