数据结构学习笔记
鱼头lulu
有点基础但不多,成长中,现在是算法与数据结构开始
展开
-
单链表定义
带头结点的单链表与判断单链表是否为空【写代码更方便,默认】L->next == NULL。LinkList==>强调单链表 VS LNode*==>强调这是一个结点。不带头结点单链表与判断单链表是否为空 L == NULL。typedef<重命名的数据类型><别名>两种实现:带头结点,不带头结点。还要存储指向下一个结点的。malloc函数增加空间。要耗费一定空间存放指针。原创 2023-12-16 08:00:00 · 49 阅读 · 0 评论 -
书接上回---顺序表的查找(按位查找,按值查找)
时间复杂度O(1)顺序表---随机存取结构体struct比较需要把其中元素全部比较&&,用bool或者if最好情况---O(1) 平均情况---O(n) 最坏情况---O(n)原创 2023-12-15 19:36:11 · 46 阅读 · 0 评论 -
顺序表的基本操作--插入删除push,pop
在顺序表L的i位序插入元素e: SqList &L, int i, int e基础版代码: 调用布尔函数,进行判断i是否有效,与存储空间是否充足==>健壮性&::引用符,不是在该函数中的,是外面的原创 2023-12-15 18:41:00 · 193 阅读 · 0 评论 -
数据结构与算法--顺序表(顺序存储方式实现线性表)
用顺序存储方式实现线性表线性表具有相同数据类型n>=0个数据元素的有限序列==>每个数据元素所占空间一样大LOC(L) LOC(L)+数据元素大小 LOC(L)+2*sizeof(ElemType)顺序表特点随机访问O(1)C语言求一个数据元素大小:sizeof(ElemType) sizeof(int) = 4B。原创 2023-12-15 16:01:49 · 51 阅读 · 0 评论 -
数据结构与算法--空间复杂度 S(n)
空间复杂度 == 递归调用的深度。空间复杂度考试频率低于时间复杂度。本笔记基与王道公开视频。原创 2023-11-29 10:58:10 · 106 阅读 · 1 评论 -
数据结构与算法笔记----第二章 线性表-定义与基本操作
相同数据类型、n(n>=0)个数据元素、有限序列表长n L命名线性表 L=(a1,...an)原创 2023-11-29 14:47:54 · 134 阅读 · 1 评论 -
数据结构与算法-算法
算法概念、算法时间复杂度原创 2023-11-22 19:08:38 · 55 阅读 · 0 评论 -
数据结构与算法---慢慢学习中
数据结构与算法---笔记记录原创 2023-11-21 19:08:38 · 226 阅读 · 0 评论