数据结构初阶
数据结构初期的日常和笔记(C语言实现)
Starry_hello world
喧闹任其喧闹,自有我自为之,我自风情万种,与世无争
展开
-
堆的代码和基础知识
【代码】堆的代码和基础知识。原创 2024-10-03 20:09:56 · 92 阅读 · 0 评论 -
堆的向上和向下调整
堆的物理结构和逻辑结构是什么?堆如何插入数据和删除数据?为什么?向上调整和向下调整的要求是啥?原创 2024-10-03 15:51:28 · 996 阅读 · 0 评论 -
队列(纯代码)
【代码】队列(纯代码)原创 2024-10-02 16:51:56 · 153 阅读 · 0 评论 -
栈(纯代码)
【代码】栈(纯代码)原创 2024-10-01 23:49:04 · 172 阅读 · 0 评论 -
双链表(纯代码)
【代码】双链表(纯代码)原创 2024-10-01 23:44:55 · 323 阅读 · 0 评论 -
单链表(纯代码)
【代码】单链表(纯代码)原创 2024-09-29 18:52:49 · 262 阅读 · 0 评论 -
顺序表(纯代码)
2.头文件(函数声明)原创 2024-09-23 20:40:48 · 167 阅读 · 0 评论 -
暑期数据结构 时间复杂度
个算法所花费的时间与其中语句的执行次数成正比例,算法中的基本操作的执行次数,为算法的时间复杂度。但是实际中我们计算时间复杂度时,我们其实并不一定要计算精度的执行次数,而只需要大概执行次数,那么这里我们使用O的渐进表示法。一个算法执行所耗费的时间,从理论上说,是不能算出来的,只有你把你的程序放在机器上跑起来,才能知道。比如说如果函数是F(N)=N*N+N+4,那么当N无限大的时候,对F(N)产生主要影响的是N*N。比如说如果函数是F(N)=N+4,那么当N无限大的时候,对F(N)产生主要影响的是N。原创 2024-08-06 13:23:20 · 573 阅读 · 0 评论 -
暑期数据结构 空间复杂度
空间复杂度不是程序占用了多少bytes的空间,因为这个也没太大意义,所以空间复杂度算的是变量的个数。这个地方我们看箭头4和5,我们先执行函数Fib(3)使用完之后函数空间还给系统,但是执行Fib(4)本质上再开辟的那个空间还是和Fib(3)一样的。原因在于我们使用函数时会开辟一片空间,函数结束时会将那片空间还给系统 ,但是下次另一个函数使用时开辟的那个空间还是原来函数的。要计算Fib(N - 1)就要先算Fib(N - 2)+Fib(N -3 )要先计算Fib(N - 1)再计算Fib(N - 2);原创 2024-08-06 23:37:06 · 813 阅读 · 0 评论