数据结构
文章平均质量分 84
将对数据结构相关知识点进行讲解
努力学c的楼下小王
这个作者很懒,什么都没留下…
展开
-
数据结构:排序- 插入排序(插入排序and希尔排序) , 选择排序(选择排序and堆排序) , 交换排序(冒泡排序and快速排序) , 归并排序
数据结构:排序- 插入排序(插入排序and希尔排序) , 选择排序(选择排序and堆排序) , 交换排序(冒泡排序and快速排序) , 归并排序原创 2023-10-10 09:33:08 · 3530 阅读 · 20 评论 -
数据结构:线性表之-队列
队列是一种常见的数据结构,用于存储和管理数据的集合。它遵循先进先出(FIFO)的原则,即最先进入队列的元素最先被删除。类比一下,你可以把队列视为排队等待服务的人群,新来的人排在队列末尾,而需要服务的人从队列头部被依次处理。入队(enqueue):将元素添加到队列的末尾。出队(dequeue):从队列的头部删除一个元素,并返回被删除的元素。除了入队和出队操作,队列还可以支持其他操作,如获取队列的大小(元素个数)、判断队列是否为空等。原创 2023-09-21 22:45:23 · 282 阅读 · 5 评论 -
数据结构:线性表之-循环双向链表(万字详解)
双向链表(Doubly Linked List)是一种常见的链表数据结构。它与普通链表的区别在于,每个节点都有两个指针,一个指向前一个节点,一个指向后一个节点,因此可以从任意一个节点开始,双向遍历整个链表。双向链表的节点通常由三部分组成:数据部分(存储节点的值)、前驱指针(指向前一个节点的指针)和后继指针(指向后一个节点的指针)。相比于单向链表,双向链表可以更方便地进行正反向遍历和节点的插入、删除操作。原创 2023-09-11 15:16:50 · 1841 阅读 · 28 评论 -
解题详解 Leetcode:剑指 Offer 22. 链表中倒数第k个节点;21. 合并两个有序链表;面试题 02.04. 分割链表; LCR 027. 回文链表;LCR 023. 相交链表 ;14
定义快慢指针,先让fast走k步,走完k步跟slow同步走,当fast走NULL时,slow即为要找的节点,返回slow即可。创作不易如果有帮助的话就请留下一个免费的赞吧!原创 2023-09-09 11:36:08 · 170 阅读 · 11 评论 -
leetcode(力扣):203移除链表元素 leetcode(力扣):206反转链表 leetcode(力扣):876.链表的中间结点多种解法
slow一次走一步,fast一次走两步,当fast走到尾的时候slow就走到了中间。偶数有两个中间节点,题目要求返回第二个->fast==NULL;构建两个指针:快慢指针slow,fast。该解法好处在于无需考虑第一步尾插。原创 2023-09-07 12:57:36 · 473 阅读 · 11 评论 -
数据结构:线性表之-单向链表(无头)
单向链表是一种常见的线性数据结构,它由一系列节点组成,每个节点包含两部分:数据和指向下一个节点的指针。每个节点只能访问它后面的节点,而不能访问前面的节点。每个节点包含数据和指向下一个节点的指针。最后一个节点的指针指向空值(NULL),表示链表的结束。可以动态地添加或删除节点,链表的长度可以根据需要进行扩展或缩小。可以根据指针迅速插入或删除节点,而不需要移动其他节点。优点:插入和删除元素的时间复杂度为O(1),不需要像数组一样进行元素的移动;链表长度可以动态调整,没有固定大小的限制。原创 2023-09-05 14:34:39 · 1217 阅读 · 18 评论 -
数据结构:线性表之-顺序表
顺序列表(Sequential List)是一种使用连续的内存空间存储元素的线性数据结构。顺序列表中的元素按照其在内存中的物理顺序依次排列,同时通过索引来访问元素。顺序列表可以使用数组来实现,数组的下标就是元素的索引。由于数组具有随机访问的特性,即可以通过索引直接访问元素,因此顺序列表在查找指定位置的元素时具有较高的效率。连续的内存空间:顺序列表中的元素在内存中是连续存储的,这样可以通过索引进行快速访问,提高了访问效率。固定大小。原创 2023-08-26 13:07:29 · 698 阅读 · 17 评论 -
数据结构:时间复杂度和空间复杂度计算
算法效率分析分为两种:第一种是时间效率,第二种是空间效率。时间效率被称为时间复杂度,而空间效率被称作空间复杂度。时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间,在计算机发展的早期,计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。原创 2023-08-24 17:02:31 · 705 阅读 · 5 评论