- 博客(11)
- 收藏
- 关注
原创 数据结构之二维数组
int rows;int rows;TwoDArray:动态分配的二维数组结构,包含行数、列数和指向二维数组的指针:静态分配的二维数组结构,包含行数、列数和固定大小的二维数组。
2025-05-15 10:21:34
368
原创 累加的递归实现
addTo(n) = 0 (当 n ≤ 0)addTo(n) = addTo(n-1) + n (当 n > 0)基准情况(base case):当参数≤0时返回0。每次进入函数时打印当前参数值。调用addTo(2) + 3。调用addTo(1) + 2。调用addTo(0) + 1。2. 简洁版递归求和函数。移除了所有调试打印语句。返回结果前打印返回值。
2025-04-23 22:59:06
333
原创 栈的应用——括号匹配
int top;// 栈顶指针// 存储栈元素的数组top: 栈顶指针,初始为-1表示空栈data: 存储栈元素的数组,大小为10// 初始化栈顶指针为-1。
2025-04-23 22:25:26
360
原创 数据结构之栈的实现与测试
stdio.h:标准输入输出头文件,用于printf等函数stdlib.h:标准库头文件,用于malloc等内存管理函数:定义栈的最大容量为10个元素2. 栈结构体定义int top;// 栈顶指针// 存储栈元素的数组// 定义指向栈的指针类型top:栈顶指针,初始为-1表示空栈data:固定大小的字符数组,用于存储栈元素:指向CharStack结构体的指针类型别名。
2025-04-16 08:04:44
270
原创 多项式加法
1. 初始化指针:p指向第一个多项式的第一个节点,q指向第二个多项式的第一个节点,r指向结果链表的最后一个节点(初始为头节点)这段代码实现了使用链表结构表示多项式,并实现了两个多项式相加的功能。4. 处理剩余的节点(当一个链表遍历完时,将另一个链表的剩余部分直接连接到结果链表)创建一个带头节点的空链表,头节点的系数和指数初始化为0,next指针为NULL。多项式相加的时间复杂度为O(m+n),其中m和n分别是两个多项式的项数。- 如果下一个节点的系数为负,不打印"+"号(因为负数自带"-"号)
2025-04-14 21:18:10
324
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1