- 博客(11)
- 收藏
- 关注
RSS订阅原创 3.7循环队列
2.若数组中有五个元素的存放位置，则最多有四个元素，当rear到达4 front在0时表示已满。1.循环队列本质上是个圆，链队列为循环链表是也可以是循环队列。3.循环队列极大程度上节省了空间。
2025-05-11 16:21:42
226
原创 3.6链队
3.front指针和rear指针相等时表示空 与循环队列不同。1.普通的队列用数组就可以搞定，而链队采用链表的方法。2.该代码中定义了头指针和尾指针。
2025-05-11 16:18:19
120
原创 3.4求和递归函数
1.对于一个递归函数来说，若有输出，先输出最底层部分，如代码中先输出result（0）再result（1）以此往上走。2.递归函数应在遇到可以将大问题转化为若干个带顺序的子问题时调用。
2025-05-11 16:10:31
157
原创 3.3利用栈解决多项式的运算
2.对字符的比较，利用Switch case 分类讨论 用数字123比较 并且可以在放入运算前有比较 是一个很好的思路。心得：1.对两个栈的熟练使用，一个数字栈，一个字符栈。3.遇到一个新的字符时，先比较后，先进行运算再放入。4.这是一个对栈很综合的应用。
2025-05-07 23:25:24
178
原创 3.2括号匹配
1.栈先进后出是最基本的定义，push和pop也是最基本的函数，要对他足够了解和深入。2.用栈来进行括号匹配实现了从后往前，很惊艳！
2025-04-21 21:25:57
201
原创 3.1栈的增添与删除
1.在栈的删除中直接通过改变top进行改变，因为top--后如若再增加会覆盖，这样的方法标准且高效，符合栈的LIFO特性，同时节省内存开销。下列是关于栈的进出（增添或删除）的代码。
2025-04-14 22:36:45
163
原创 2.5多项式的相加运算
1.多项式的相加运算实质上还是对链表结构的应用，换句话说，是对链表插入和改变指针指向的应用。4.通过该学习，对链表的应用更加熟悉和得心应手，若是三个链表的相加减，甚至多个也可以能够实现。2.该过程中有很多情况p，q比较大小等三个情况，容易写错，可在草稿上列出。3.printNode是打印单个结点的函数。
2025-04-13 20:08:05
120
原创 2.3双向链表
心得：对指针的使用更加得心应手，从单向变双向实际上并未复杂多少，在手敲过程中对链表的理解更加深刻，如怎样的指向，怎样的开创空间等，希望进一步增强自己能力！
2025-04-07 12:00:20
150
原创 2.2单链表
1. 错误做法（不用malloc） 相当于用粉笔在站台地面画个车厢（局部变量），当火车离开车站（函数结束），这个"画的车厢"就会被擦除（内存回收），后面车厢的链接就指向了不存在的东西。2. 正确做法（用malloc） 相当于真的申请一节钢铁造的车厢（堆内存），这节车厢会一直存在，直到我们主动拆毁它（free）。1.带头结点的单链表（哨兵结点）可便于简化代码和操作，在编写代码时，应将头结点注意，print和insert等什么时候找头结点什么时候不找头结点。目标：争取特别熟练，有无头结点都特别熟悉。
2025-04-02 23:42:40
317
原创 2.1顺序表
心得：顺序表的建立和使用相对于数组更加简便和简洁，在实现需求这部分更加成体系化，需要做什么只需创建相对应的函数即可，如清零，找寻位置等。在这个过程中也更具有严谨性和条理性，如对空间和位置的check，这是在学这部分之前很容易忽略道德问题。同时，我还学到了怎样合理的去写测试代码，这样能够减少检查错误的工作量，同时能够通过测试代码去增加代码的可读性和合理性。
2025-03-30 21:13:44
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人