数据结构
文章平均质量分 71
摘星星ʕ•̫͡•ʔ
这个作者很懒,什么都没留下…
展开
-
KMP算法与next数组【超详细】
T = "abcd"假设有两个字符串,要判断字符串T是否在字符串S中出现过,你会怎么做?原创 2024-04-29 23:14:11 · 778 阅读 · 0 评论 -
队列以及队列与栈空满区分
int font;//指前面的指针int rear;//指队尾的指针}Sq,*pSq;原创 2024-04-17 20:28:41 · 125 阅读 · 0 评论 -
栈的应用 斐波那契的递归
两张图搞懂递归的先后顺序原创 2024-04-10 00:00:25 · 117 阅读 · 1 评论 -
栈与链栈
例如我们现在打开湖南工业大学官网➡ 资源 ➡ 数字资源,其实这就是一个入栈的过程,他们是有先后顺序的,你想再返回到官网首页就要先退出数字资源 ➡ 再退出资源,这其实就是出栈过程。所以栈就是先进去的后出来。肯定不能说p对应a[0]的时候他为空,因为这说明里面还存放着数据a[0],所以我们可以设定在p=-1的时候判定数组为空。(当然你自己写全部代码的时候,你想规定p=0的时候为空,p=数组长度的时候为满也可以,只是通常不这么默认)那么又怎么判断数组是否满呢?最简单的就是当p = 数组长度-1时,就原创 2024-04-08 19:18:01 · 244 阅读 · 0 评论 -
什么是结点
到底是谁在把链表比作火车,它们中间根本没有什么勾结😡!链表的排列又不是有序的😡!在上图中,head,mid,tail是结构体指针,是它们结点的首地址,相当于&a[0]或者是a,既然是结构体指针,就可以像结构体一样st.name,也就是(*mid).data;而每个结点的next,也是指针但不是结构体指针,但它们保存的地址是结构体指针的地址。最直观的说就是,head可以head->next,mid可以mid->next,但是next 不能next->data或者next->next,但是hea原创 2024-03-15 22:54:49 · 646 阅读 · 3 评论 -
时间复杂度:例题 步骤
是对算法运行时间的抽象度量,但并不是算法的实际运行时间只要没有循环,时间复杂度就和n没关系,就算有成千上万条这样的语句,任由它们变换,时间复杂度也是。原创 2024-03-13 21:29:07 · 364 阅读 · 0 评论 -
什么是数据结构、数据元素、数据对象、数据项
直观了解什么是数据结构、数据对象、数据元素原创 2024-03-12 21:14:48 · 362 阅读 · 1 评论