数据结构初阶
文章平均质量分 89
C语言实现的数据结构初阶
2021狮子歌歌
煎和熬都是可以变美味的方式,加油也是~
展开
-
【数据结构从菜鸟到大牛】10分钟搞懂归并排序 ~ <归并排序算法>【图解算法】【归并排序非递归】
什么是归并排序归并排序的原理,画图演示归并排序过程归并排序的非递归实现原创 2022-07-03 17:51:28 · 582 阅读 · 3 评论 -
【数据结构从菜鸟到大牛】都2022了,我不允许你还不懂快速排序 <快速排序算法>【附动图详解~】【快排的三种版本~】【快排的优化】
快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法,最初是以递归形式实现的排序算法。快速排序,作为以’快‘为名字的排序,我们必须要搞清楚他为什么快?本文章一文带你搞懂,快速排序的基本原理,快速排序的3种实现方法还有快速排序的优化,以及如何采用非递归的方法实现快速排序...原创 2022-06-27 15:01:25 · 436 阅读 · 34 评论 -
【数据结构从菜鸟到大牛】希尔排序
本文主要介绍了 希尔排序的算法思想,希尔排序的原理希尔排序的图解分析,时间复杂度等问题原创 2022-06-10 19:32:50 · 273 阅读 · 13 评论 -
【数据结构从菜鸟到大牛】插入排序
插入排序的算法思想,画图解释以及C代码实现原创 2022-06-10 12:14:35 · 181 阅读 · 13 评论 -
【数据结构从菜鸟到大牛】二叉树链式结构
本文介绍了二叉树链式结构的实现,二叉树前序遍历,中序遍历,后序遍历,层序遍历二叉树的节点个数,二叉树高度,二叉树的查找,二叉树销毁等接口原创 2022-06-06 12:31:40 · 152 阅读 · 16 评论 -
【数据结构从菜鸟到大牛】堆和堆排序
本文介绍什么是堆,堆的实现和堆的各种接口,还有堆的应用,如:堆排序和Top k问题原创 2022-06-05 16:15:33 · 351 阅读 · 22 评论 -
【数据结构从菜鸟到大牛】树和二叉树的概念以及性质
本文介绍了树以及二叉树的相关概念和性质初步介绍了二叉树,树的引入原创 2022-06-04 20:28:56 · 132 阅读 · 8 评论 -
【数据结构经典面试题】栈和队列经典题目(万字文章 带你分析这4道经典题目)
学习完栈和队列,必会的四道题,你会了吗?本文将超详细地带你分析每一个细节原创 2022-05-20 20:38:13 · 246 阅读 · 4 评论 -
LeetCode20.有效的括号
题目描述分析我们刚上来的思路可能是:找出这三种括号的个数如果都是偶数 说明匹配但是这里还有一个顺序问题 比如 " )( "这样是不匹配的!所以这种思路不可取!我们想 如果遇到左括号,把他读到一个顺序表中,然后遇到匹配的右括号就把他放出来,也就相当于对对碰比如 " { [ ( ) ] } " 我们会把 { [ ( 读到一个顺序表里然后依次让( ) [ ] { }对对碰消掉,如果最后顺序表中没有元素是不是说明就匹配呢?这里我们就考虑使用 栈!因为栈只有压栈和出栈,十分符合这道题代码由原创 2022-05-15 18:01:28 · 219 阅读 · 0 评论 -
【数据结构从菜鸟到大牛】栈的实现
✨ 写在前面 🎃 哈喽大家好👋👋👋🌱 作为一个初入编程的大学生,知识浅薄🌱 写文章的同时也是在巩固自己,同时希望我的文章对你有所帮助!🌱 我的其他文章 1.【数据结构】时间复杂度&&空间复杂度 2.【数据结构】顺序表接口实现及详解 2.【数据结构】带你手撕单链表!🌱 初入编程的世界 前方"路漫漫"🛣️ 每天我们都要进步一点点💧🌱 希望分享知识的同时可以和你们一起进步🍻📇文章目录🚀什么是栈🚀2🚀3🚀4🚀什么是栈🚀2🚀3原创 2022-05-15 17:29:38 · 234 阅读 · 0 评论 -
【数据结构从菜鸟到大牛】顺序表和链表的区别
✨ 写在前面 🎃 哈喽大家好👋👋👋🌱 作为一个初入编程的大学生,知识浅薄🌱 写文章的同时也是在巩固自己,同时希望我的文章对你有所帮助!🌱 我的其他文章 1.【数据结构】时间复杂度&&空间复杂度 2.【数据结构】顺序表接口实现及详解 2.【数据结构】带你手撕单链表!🌱 初入编程的世界 前方"路漫漫"🛣️ 每天我们都要进步一点点💧🌱 希望分享知识的同时可以和你们一起进步🍻📇文章目录🚀🚀2🚀3🚀4🚀🚀2🚀3🚀4原创 2022-05-15 13:23:03 · 173 阅读 · 0 评论 -
【数据结构经典面试题】链表的深度拷贝(复制带随机指针的链表)
✨ 写在前面 🎃 哈喽大家好👋👋👋🌱 作为一个初入编程的大学生,知识浅薄🌱 写文章的同时也是在巩固自己,同时希望我的文章对你有所帮助!🌱 我的其他文章 1.【数据结构】时间复杂度&&空间复杂度 2.【数据结构】顺序表接口实现及详解 2.【数据结构】带你手撕单链表!🌱 初入编程的世界 前方"路漫漫"🛣️ 每天我们都要进步一点点💧🌱 希望分享知识的同时可以和你们一起进步🍻📇文章目录🚀题目描述🚀思路1:🚀思路2:🚀4🚀题目描述原创 2022-05-15 10:46:25 · 435 阅读 · 0 评论 -
【数据结构从菜鸟到大牛】双向带头循环链表的实现(代码附详细注释)
✨ 写在前面 🎃 哈喽大家好👋👋👋🌱 作为一个初入编程的大学生,知识浅薄🌱 写文章的同时也是在巩固自己,同时希望我的文章对你有所帮助!🌱 我的其他文章 1.【数据结构】时间复杂度&&空间复杂度 2.【数据结构】顺序表接口实现及详解 2.【数据结构】带你手撕单链表!🌱 初入编程的世界 前方"路漫漫"🛣️ 每天我们都要进步一点点💧🌱 希望分享知识的同时可以和你们一起进步🍻📇文章目录📜1📜2📜3📜4📜1📜2📜3📜4原创 2022-05-12 16:06:52 · 283 阅读 · 8 评论 -
【链表经典面试题】环形链表
✨ 写在前面 🎃 哈喽大家好👋👋👋🌱 作为一个初入编程的大学生,知识浅薄,但还是要学习大佬写一下前言滴(🤭)🌱 我的其他文章 1.【C语言】字符串函数使用+模拟【上】 2.【C语言】彻底搞明白C语言一大关卡—C指针【初阶】🌱 初入编程的世界 前方"路漫漫"🛣️ 每天我们都要进步一点点💧🌱 希望分享知识的同时可以和你们一起进步🍻✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨📇文章目录📜 LeetCode141. 环形链表🔶题目描述🔷思路分析✔️代码实现📜 Le原创 2022-05-12 09:21:38 · 386 阅读 · 9 评论 -
【数据结构从菜鸟到大牛】链表(画图教你手撕单链表)
📑前言🌝顺序表优点之前我们学习了顺序表,其本质就是数组了解了顺序表是有自己的优点的:物理空间连续 下标随机访问我只要知道了首元素的地址,就可以访问顺序表的所有的元素😅顺序表缺点空间不够,需要扩容。扩容就有一定的性能消耗,其次一般扩容2倍,存在一些空间浪费 头部或者中间位置插入删除的效率低下,需要挪动---O(N),尾插尾删比较容易⚒️改善方案1.按需申请释放空间需要一个就申请一个 ,哪一个不用了我们就释放哪一个这样开辟的是一个一个的单独独立的空间,...原创 2022-04-30 14:32:22 · 1309 阅读 · 4 评论 -
【数据结构从菜鸟到大牛】 顺序表的实现
1.顺序表的概念以及结构顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构一般情况下采用数组存储。在数组上完成数据的增删查改顺序表要求数据必须从第一个位置开始连续存储的-(这里和数组是不同的)顺序表可以分为静态顺序表和动态顺序表1.1静态顺序表:这种静态顺序表的大小是写死的,存在很明显的缺陷:N不知道要定义多大,多了就会浪费,少了就不够所以一般采用动态的顺序表1.2动态顺序表...原创 2022-04-30 09:12:14 · 642 阅读 · 0 评论 -
【数据结构从菜鸟到大牛】时间复杂度&&空间复杂度
🏹1.什么是数据结构数据结构(Data Structure)是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合比如 通讯录,输入信息的时候需要存储,而数据以什么结构存储呢?有顺序表,链表,树,哈希表等各种结构,但是每一种结构都有各自的优点和缺点🏹1.1考考你?你知道数据库和数据结构的区别吗?数据库和数据结构的本质都是存储管理数据但是 但是!!数据结构 :在内存中存储管理数据 内存:带电存储(断电容易丢失)数据库 :在磁盘里存储管理数据..原创 2022-04-26 22:44:12 · 762 阅读 · 0 评论