- 博客(10)
- 收藏
- 关注
原创 输入一串未知长度的数字,以0结尾
单链表的好处是不用定义这串数的最大长度,避免了越界问题。这个是用的单链表,也可以用数组,思想是一样的。不是完整的代码,截取了核心部分。
2025-04-22 08:34:57
133
原创 数据结构-括号匹配
这是栈的运用(但是代码只实现了对数学式子的是否是正确形式的判断,没有实现计算功能)bracketMatching() 函数中输入paraLength,需要包括空格。代码里是忽略了所有非括号字符,凭借括号的前后顺序判断式子是否是正确形式。后续会根据自己的理解,写出代码,使其满足得到一个数学式子的值的要求。1.闵帆老师的代码理解和分析。1.将一个数学式子放到栈中。2.对括号匹配知识的理解。2.核心函数(括号匹配)举例了代码中的情况1。
2025-04-21 21:11:56
196
原创 bool函数学习
bool是一种数据类型,与int,char等都类似。这两个用户的博客内容讲到很好,可以直接学习。使用头文件“stdbool.h” ->(c++)(简洁,可以先读这个,整体了解)(c)(现在的我只用了解应用头函数部分)学习代码时碰到了bool函数的运用。2.bool函数的引用。在第二个链接里面有应用。bool的作用是判断。
2025-04-21 18:21:12
129
原创 数据结构-多项式相加
用r讲tempList1的地址换成tempList2的。(3).别free掉的那个单链表,要保证p每一次移动之后,前面那个节点会被free掉(用到了中间节点s)(2).最后相加的时候,一个单链表会用来储存结果,另一个会被完全free掉。2.当其中有一个单链表为空的时候,结果就等于非空的单链表代表的多项式。(1).输入的时候默认一个单链表里面的系数越来越大。所以闵帆老师的代码抓住了这一共同点,简化了代码。3种大情况的代码都有一个共同点,就是可以最后。2.对这个应用的理解(两个多项式相加)
2025-04-20 22:00:05
140
原创 数据结构-栈
(2).出栈和进栈只针对最后一个data值,也就是paraStackPtr->data[paraStackPtr->top];(3).top指的是现在数组长度 == actualLength。(1).栈的主要特点:先进后出,后进先出。(4).增加一个元素的理解图。当top=-1时,也就是空栈。1.闵帆老师的代码理解。
2025-04-20 20:23:08
93
原创 数据结构-单链表
2.看到其他讲单链表的文章,把单链表分成了很细的几种类型,以后可以去研究一下。利用的是数组在储存位置上的连续;data[1],data[2]......1.我的同学zwh的作业有动态变化图,可以加深理解。利用*next,在逻辑上使他们有连接关系。1.闵帆老师的代码学习和分析。3.插入部分//画图理解。2.对单链表知识点的理解。
2025-04-20 12:03:51
162
原创 在不知道数值长度的情况下,输入一串数字,以换行键作为结束。(要保证这串数字在后面能够相互加减)
规定如果power[i]的值被加在了sum中,那则 power[i]-1 , power[i]-2 , power[i]+1 , power[i]+2 这四个值不能加在sum中。把数组power[]设置成int时,发现getchar()函数依然能用,而且符合我预期想法。把这些随机输入的数字按从大到小排列,power[0]一定会被加在sum中,此时ret=power[0].我在查阅关于getchar()函数的知识点时,发现他是读取字符的函数。符合:power[i]加在sum中,ret=power[i];
2025-04-19 16:21:07
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人