- 博客(10)
- 收藏
- 关注
RSS订阅原创 Fibonacci数列，求第n个Fibonacci数（c语言）
【问题描述】Fibonacci数列：无穷数列1，1，2，3，5，8，13，21，34，55，…， 被称为Fibonacci数列。求第n个Fibonacci数。
2023-12-27 22:30:37
474
原创 队列元素逆置_数据结构（队列）c语言
【问题描述】 已知Q是一个非空队列，S是一个空栈。仅使用少量工作变量以及对队列和栈的基本操作，编写一个算法，将队列Q中的所有元素逆置。
2023-12-24 22:58:19
426
3
原创 字符串处理（c语言）——数据结构_链表
【问题描述】 输入任意字符串，结束标志为“#”，字符串内不含“#”， 完成以下功能： 1. 如果当前字符是数字字符，并且不大于0，或当前字符不是数字字符，直接复制至新字符串； 2. 如果当前字符是数字字符，并且无后继字符，直接复制至新字符串； 3. 如果当前字符是大于0的数字字符，并且有后继字符， 设当前字符的数值为n，则将其后继字符复制n+1次至新字符串； 4. 每操作原字符串中的一个字符， 在新字符串中要添加下划线“_”， 如处理的
2023-12-24 22:54:37
363
1
原创 二叉树测试程序----数据结构（c语言）
【问题描述】实现二叉树的基本操作：初始化、创建二叉树、判别二叉树是否为空、3种遍历的递归算法、先序和中序的非递归算法、统计创建的二叉树的结点和叶子结点的个数、求二叉树的深度。
2023-12-24 22:50:06
370
1
原创 图的实现----数据结构（c语言）
【输入形式】输入第一行为图的类型（1：DG；2：DN；3：UDG；4：UDN）、顶点数和边/弧数，以空格隔开 输入第二行为图中的顶点信息 输入第三 ~ 第(3+边/弧数-1)为图中边/弧的信息
2023-12-24 22:45:18
381
1
原创 括号匹配问题——数据结构（c语言）
【问题描述】假设一算术表达式中包括三种括号：圆括号“（”和“）”，方括号“[”和“]”，花括号“{”和“}”，且三种括号可按意 次序嵌套使用，试编写程序判定输入的表达式所含的括号是否正确配对出现（已知表达式已存入数据元素为字符的顺序表中）。若匹配，则返回1，否则返回0。
2023-12-24 19:01:55
343
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
486
1
原创 线性链表的节点的移动
【输入形式】 输入为一个整数序列，整数之间以空格隔开，序列以回车结尾。【输出形式】 输出为移动后的整数序列，整数之间以空格隔开，序列以回车结尾。【样例输入】 3 12 4 9 5 1。【样例输出】 3 4 9 5 1 12。
2023-12-24 18:55:04
344
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
412
1
编译原理 逆波兰式的生成 （c语言）
2023-12-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人