
数据结构_初阶
文章平均质量分 96
Dream-Y.ocean
眼里有光,因为目之所及,皆念可爱;心里有火,因为心怀一方热爱;脚下有泥,还愿意为生活风尘仆仆。
展开
-
深度剖析“八大排序”(下)- 交换排序 | 快速排序 & 优化 | 非比较排序_探寻一些不为人知的细节
💛 前情提要💛 本章节是`数据结构`的`八大排序(下)`的相关知识~ 接下来我们即将进入一个全新的空间,对代码有一个全新的视角~ 以下的内容一定会让你对`数据结构`有一个颠覆性的认识哦!!! ❗以下内容以`C语言`的方式实现,对于`数据结构`来说最重要的是`思想`哦❗ ......原创 2022-08-16 18:11:31 · 1671 阅读 · 202 评论 -
深度剖析“八大排序”(上)_ 探寻一些不为人知的细节
💡1️⃣直接插入排序:元素集合越接近有序,直接插入排序算法的时间效率越高O(N2)O(N^2)O(N2)O(1)O(1)O(1)稳定2️⃣希尔排序:希尔排序是对直接插入排序的优化【因为直接插入排序一开始的排序环境是很恶劣的,但希尔排序最后是在接近有序的环境下进行排序,所以环境更优】:当gap > 1时都是预排序,目的是让数组更接近于有序当gap == 1时,数组已经接近有序的了,这样就会很快这样整体而言,可以达到优化的效果O(N1.3).........原创 2022-08-08 19:18:17 · 1563 阅读 · 208 评论 -
【数据结构与算法】详解 “清华大学(考研)OJ题”_ 二叉树重要面试OJ题
💛 前情提要💛本章节是的的相关知识~接下来我们即将进入一个全新的空间,对代码有一个全新的视角~以下的内容一定会让你对有一个颠覆性的认识哦!!!❗以下内容以的方式实现,对于来说最重要的是哦❗以下内容干货满满,跟上步伐吧~作者介绍:二叉树的层序遍历二叉树重要面试OJ题🔥算法思想💡广度优先遍历: 对于二叉树来说又称为即访问顺序不同与、、遍历【这三种遍历统称为:】要递归访问完一个分支后才返回再递归访问剩下的分支而就是一层一层的遍历树的结点,遍历完一层后,才遍历下一层,直至遍历完整棵树❗特别注意:对于,我们一....原创 2022-07-07 15:59:53 · 1675 阅读 · 179 评论 -
【数据结构与算法】二叉树题目很难?一句话秒杀基础二叉树题目
💛 前情提要💛本章节是的的相关知识~接下来我们即将进入一个全新的空间,对代码有一个全新的视角~以下的内容一定会让你对有一个颠覆性的认识哦!!!❗以下内容以的方式实现,对于来说最重要的是哦❗以下内容干货满满,跟上步伐吧~作者介绍:二叉树链式结构的概念二叉树的三种遍历方式🔥算法思想💡简单来说:二叉树链式结构不同于【因为又称为二叉树的顺序结构】二叉树的链式结构可以存储任意 (包括:普通二叉树,满二叉树,完全二叉树等)而二叉树的顺序结构存储更多存储的是、,而不存储,否则会造成空间浪费👉二叉树可分两种:空树.....原创 2022-06-18 20:54:30 · 1920 阅读 · 184 评论 -
【数据结构与算法】“堆”还能这样用_堆的应用
💛 前情提要💛本章节是的的相关知识~接下来我们即将进入一个全新的空间,对代码有一个全新的视角~以下的内容一定会让你对有一个颠覆性的认识哦!!!❗以下内容以的方式实现,对于来说最重要的是哦❗以下内容干货满满,跟上步伐吧~作者介绍:堆排序Top-K问题💡堆排序:本质为选择排序的一种堆排序便是利用这种数据结构的思想进行排序✊如果有同学不太熟悉,可点击⌈跳转⌋补充知识再出发呀🔥 思想:❓思考: 如何利用进行排序 假如排,我们利用进行排序的话:我们建好一个小堆后,因为小堆的特性为的数在根节点处(最上面),我们....原创 2022-06-11 07:30:00 · 976 阅读 · 148 评论 -
【数据结构与算法】粽子树?二叉树_关于堆你不知道的事情
💛 前情提要💛本章节是的的相关知识~接下来我们即将进入一个全新的空间,对代码有一个全新的视角~以下的内容一定会让你对有一个颠覆性的认识哦!!!❗以下内容以的方式实现,对于来说最重要的是哦❗以下内容干货满满,跟上步伐吧~作者介绍:堆的概念堆的结构&实现向上调整&向下调整重要算法思想堆总是一颗【为特殊的完全二叉树】堆又称为二叉树的顺序结构因为普通的二叉树不适合用数组来存储,可能会造成大量的空间浪费而完全二叉树用顺序结构存储是完全嵌合的,不会存在空间浪费❗综上:堆的逻辑结构为堆的物理结构为✨综上:就是堆的概念..原创 2022-06-05 18:23:31 · 1212 阅读 · 198 评论 -
【数据结构与算法】LeetCode面试真题,带你领略算法思想
💛 前情提要💛 本章节是数据结构的栈和队列的相关面试题目讲解~ 以下的内容一定会让你对栈和队列相关知识的题目,有一个颠覆性的认识哦!!! ❗以下内容以C语言的方式实现❗ 以下内容干货满满,跟上步伐吧~ 作者介绍: 🎓 作者: 热爱编程不起眼的小人物🐐 🔎作者的Gitee:代码仓库 📌系列文章&专栏推荐: 《刷题特辑》、 《C语言学习专栏》、《数据结构_初阶》 📒我和大家一样都是初次踏入这个美妙的“元”宇宙🌏 希望在输出知识的同时,也能与大家共同进步、无限进步🌟 📌导航小助手📌👉前情提要📒面原创 2022-05-29 11:18:01 · 1445 阅读 · 123 评论 -
【数据结构与算法】2道面试真题,带你领略算法思想【附思路、动图、源码】
综上,我们基本了解了数据结构中的“链表重要面试真题”🍭的知识啦~~恭喜你的内功又双叒叕得到了提高!!!后续还会继续更新💓,欢迎持续关注📌哟~💫如果有错误❌,欢迎指正呀💫httpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttps。...原创 2022-05-24 13:19:02 · 851 阅读 · 160 评论 -
【数据结构与算法】一篇文章带你玩懂 “栈和队列”(增、删、查、改)的实现_【附源码、动图】
栈是一种特殊的线性表只允许在固定的一端进行插入和删除元素操作❗栈中的数据遵守后进先出LIFO(LastInFirstOut)的原则即元素的先进后出的原则🥯Ⅱ.✨综上就是栈的概念啦~➡️简单来说栈是一种特殊的的线性表,在插入和删除数据时都要在固定的一端进行操作,且遵循先进后出的原则🍞二.✨综上就是栈的接口实现的内容啦~➡️相信大家对栈有不一样的看法了吧🧡🍞四.队列是一种特殊的线性表只允许在一端进行插入数据操作在另一端进行删除数据操作❗队列中的数据遵守后进先出FIFO先进先出队列。...原创 2022-05-17 14:38:21 · 1889 阅读 · 107 评论 -
【数据结构与算法】8道链表面试真题超详剖析,带你领略算法思想【附思路、动图、源码】
💛 前情提要💛 本章节是数据结构的链表的相关基础题目讲解~ 以下的内容一定会让你对链表相关知识的题目,有一个颠覆性的认识哦!!! ❗以下内容以C语言的方式实现❗ 以下内容干货满满,跟上步伐吧~ 作者介绍: 🎓 作者: 热爱编程不起眼的小人物🐐 🔎作者的Gitee:代码仓库 📌系列文章&专栏推荐: 《刷题特辑》、 《C语言学习专栏》、《数据结构_初阶》 📒我和大家一样都是初次踏入这个美妙的“元”宇宙🌏 希望在输出知识的同时,也能与大家共同进步、无限进步🌟 📌导航小助手📌👉前情提要📒面试真题【原创 2022-05-10 11:59:23 · 1321 阅读 · 145 评论 -
【数据结构】带头+双向+循环链表(增、删、查、改)的实现_【附源码、图片示例】_ [初阶篇_ 复习专用]
链表是一种物理存储结构上非连续、非顺序的存储结构数据元素的逻辑顺序是通过链表中的指针链接次序实现的❗链表也符合我们在顺序表中提及的线性表,即链表也是线性表的一种🥯Ⅱ.✨综上就是链表的概念啦~➡️简单来说链表是逻辑结构上类似于顺序表的连续的结构,但实际物理结构是不一定连续存储的【数据结构】单链表(增、删、查、改)的实现[初阶篇_复习专用]但今天,我们终点来看看链表的终极形态带头+双向+循环链表🍞二.✨综上就是带头+双向+循环链表接口实现的内容啦~➡️相信大家对带头+双向+循环链表🍭。...原创 2022-05-06 09:18:04 · 1271 阅读 · 133 评论 -
【数据结构】单链表(增、删、查、改)的实现 [初阶篇_ 复习专用]
链表是一种物理存储结构上非连续、非顺序的存储结构数据元素的逻辑顺序是通过链表中的指针链接次序实现的❗链表也符合我们在顺序表中提及的线性表,即链表也是线性表的一种🥯Ⅱ.✨综上就是链表的概念啦~➡️简单来说链表是逻辑结构上类似于顺序表的连续的结构,但实际物理结构是不一定连续存储的以下,我们便具体说说为什么?🍞二.✨综上就是单向链表接口实现的内容啦~➡️相信大家对单链表有不一样的看法了吧🧡🍞四.综上,我们基本了解了数据结构中的“链表”🍭的知识啦~~恭喜你的内功又双叒叕得到了提高!!!...原创 2022-04-28 15:40:04 · 5667 阅读 · 108 评论 -
【数据结构】顺序表(增、删、查、改)的实现 [初阶篇_ 复习专用]
线性表是n个具有相同特性的数据元素的有限序列线性表是一种在实际中广泛使用的数据结构,常见的线性表顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的【线性表在物理上存储时,通常以数组和链式结构的形式存储】❗对于数据结构,C语言提供了结构体类型给我们使用,让我们更方便的整合一个结构,去利用结构体实现数据结构🥯Ⅱ.✨综上就是线性表的概念啦~➡️简单来说线性表是一种常见的数据结构,它在逻辑结构上呈连续直线结构,但物理上就不一定是。...原创 2022-04-13 19:04:41 · 6458 阅读 · 92 评论