数据结构
文章平均质量分 86
数据结构知识学习
凡人多烦事~
这个作者很懒,什么都没留下…
展开
-
数据结构--树和二叉树
设二叉树的根节点所在层数为1,层序遍历就是从所在二叉树的根节点出发,首先访问第一层的树根节点,然后从左到右访问第2层上的节点,接着是第三层的节点,以此类推,自上而下,自左至右逐层访问树的结点的过程就是层序遍历。:若一个节点含有子节点,则这个节点称为其子节点的父节点;:以某节点为根的子树中任一节点都称为该节点的子孙。:一个节点含有的子树的根节点称为该节点的子节点;:具有相同父节点的节点互称为兄弟节点;:一个节点含有的子树的个数称为该节点的度;:从根开始定义起,根为第1层,根的子节点为第2层,以此类推;原创 2024-04-06 22:11:45 · 1020 阅读 · 0 评论 -
数据结构之链表经典算法QJ题目
在罗⻢⼈占领乔塔帕特后,39 个犹太⼈与Josephus及他的朋友躲到⼀个洞中,39个犹太⼈决定宁愿死也不要被⼈抓到,于是决定了⼀个⾃杀 ⽅式,41个⼈排成⼀个圆圈,由第1个⼈开始报数,每报数到第3⼈该⼈就必须⾃杀,然后再由下⼀ 个重新报数,直到所有⼈都⾃杀⾝亡为⽌。定义两个链表:大链表和小链表,遍历原来的节点将其放入对应的新链表中,最后将大链表和小链表的首尾相连。定义新链表,遍历原链表找不为val的节点,尾插在新链表中。分别记录前驱结点,当前节点,后继节点,改变原链表指针方向。slow指针每走一步。原创 2024-02-22 20:45:28 · 693 阅读 · 1 评论 -
数据结构--双向链表专题
注意:这里的“带头”跟前面我们说的“头结点”是两个概念,为了更好的理解直接称为单链表的头结点。带头链表里的头结点,实际为“哨兵位”,哨兵位节点不存储任何有效数字,知识站在这里“放哨”注意,双向链表是带有哨兵位的,插入数据之前链表中必须要先初始化一个哨兵位。双向链表中不需要二级指针:双向链表中的phead(哨兵位)不可能为空。即哨兵位是不能删除也不能修改的,即不能对哨兵位进行任何操作。当链表中只有哨兵位节点的时候,我们称该链为空链表。遍历循环链表避免死循环。原创 2024-02-22 21:15:51 · 386 阅读 · 0 评论 -
数据结构--算法的时间复杂度和空间复杂度
时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主要衡量一个算法运行所需要的额外空间。空间复杂度不是程序占用了多少bytes的空间,因为这个也没太大意义,所以空间复杂度算的是变量的个数,空间复杂度计算规则基本跟时间复杂度类似,也使用。即:找到某条基本语句与问题规模N之间的数学表达式,就是算出了该算法的时间复杂度。执行了(N*(N+1))/2次,时间复杂度一般看最坏为0(N^2)最开始区间个数是N,找一次做小一般,那就是除2,找了多少次呢?二分查找的本质是缩小区间,最开始是N个数,找一次缩小一半。原创 2024-03-05 23:20:00 · 1041 阅读 · 0 评论 -
数据结构--栈和队列
队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出入队列;队列也可以数组和链表的结构实现,使用链表的结构实现更优一些,因为如果使用数组结构,出队列在数组头上出数据,效率会比较低。栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实现更优一点。因为数组在尾上插入数据的代价比较小。栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。压栈:栈的插入操作叫做进栈/压栈/入栈,栈中的数据元素遵守后进先出的原则。出栈:栈的删除操作叫做出栈。原创 2024-03-11 21:35:31 · 651 阅读 · 2 评论 -
数据结构——单链表专题
图中指针变量plist保存的是第一个节点的地址,我们称plist此时“指向”第一个节点,如果我们希望plist“指向第二个节点时,只需要修改plist保存的内容为0x0012FFA0。链表中每个节点都是独立申请的(即需要插入数据时才去申请一块节点的空间),我们需要通过指针变量来保存下一个节点位置才能从当前节点找到下一个节点。、非连续的存储结构,数据元素的逻辑顺序是通过链表中的。单链表中提到的“头结点”指的是第一个有效的节点。“带头”链表里的“头”指的是无效的节点。链表是由一个一个的节点组成的。原创 2024-02-18 21:29:35 · 1054 阅读 · 0 评论 -
数据结构——顺序表专题
数据结构是由“数据”和“结构”两词组合而来的。数据:常见的数值、网页中肉眼可见的信息,这些都是数据。结构:当我们想要使用大量同一类型的数据时,通过手动定义大量的独立的遍历对于程序来说,可读性非常差,我们可以借助数组这样的数据结构将大量的数据组织在一起,结构也可以理解为组织数据的方式。数据结构是计算机存储、组织数据的方式。数据结构是指相互之间在一种或多种特定关系的数据元素的集合。数据结构反映数据的内部构成,即数据由那部分构成,以什么方式构成,以及数据元素之间呈现的结构。原创 2024-02-15 20:23:02 · 1098 阅读 · 0 评论