数据结构C语言
文章平均质量分 97
c语言解决数据结构
MrGaomq
一个正在学编程的小白,不定时分享学习笔记
展开
-
栈和队列详解
如果遇到函数参数需要传入多个二级指针,那么我们可以用结构体将他们封装起来,结构体封装的成员就是二级指针的值,然后通过结构体访问成员将他们修改,并且在传参时我们只需要传入结构体的地址即可。原创 2024-04-24 20:36:14 · 697 阅读 · 25 评论 -
双向链表详解
🐒🐒🐒🥸🥸🥸🐿️🐿️🐿️🐣🐣🐣🐓🐓🐓以下我写的一些文章,如果在阅读这篇文章过程中有疑惑的可以看一下malloc free等函数的用法free空间等一些问题计算结构体内存大小的方法计算结构体内存大小的方法结构体的用法指针的用法指针的用法,以及野指针问题,和assert用法二级指针。原创 2024-04-18 08:24:06 · 980 阅读 · 28 评论 -
单链表详解
如果我们把struct SListNode* next的*去掉,就会报错此外这里有一个问题,如何计算上面链表中一个节点所占用内存的空间,这就涉及到结构占用内存的计算,在我之前的文章中有讲过。原创 2024-04-12 18:12:53 · 1057 阅读 · 36 评论 -
顺序表详解
所以正确的传入方式为。原创 2024-03-31 11:41:58 · 1164 阅读 · 35 评论 -
时间复杂度和空间复杂度详解
如何衡量一个算法的好坏呢?比如对于以下斐波那契数列斐波那契数列的递归实现方式非常简洁,但是他的复杂度较高而什么是复杂度呢?算法在编写成可执行程序后,运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏,一般是从时间和空间两个维度来衡量的,即时间复杂度和空间复杂度。时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主要衡量一个算法运行所需要的额外空间。比如我们实现循环时,循环内部又嵌套了许多循环这样的代码时间复杂度就很高同样的,空间复杂度就是我们创建了很大变量,在创建的过程中他会占用内存原创 2024-03-18 13:07:48 · 1096 阅读 · 40 评论