纯C详解数据结构
文章平均质量分 97
数据结构学习和分享~
<vince>
小白,为了学习,为了加深理解,来到此处。
展开
-
猿创征文 | 详解二叉树之遍历及其应用(动图遍历演示)
二叉树的遍历和相关应用的介绍和学习到这里就结束啦~目前简单的一些数据结构基本就拿C实现介绍差不多啦,后面就会进入排序的学习哈。但是在这里,希望大家能够将前面的树的基础概念以及之前的线性结构知识进行回顾复习,使整个纯C数据结构学习是连贯的,这样更加利于我们的学习和理解以及继续拓展。。代码不负有心人,98加满,向前冲啊🐬🎉🎉🎉以上代码均可运行,所用编译环境为 vs2019 ,运行时注意加上编译头文件#define _CRT_SECURE_NO_WARNINGS 1。......原创 2022-09-01 06:00:00 · 2627 阅读 · 138 评论 -
详解二叉树之堆
二叉树和堆的相关概念和结构的介绍和学习到这里就结束啦~但是数据结构的学习之路远没有结束哈!这是非线性结构的开端,后面还有大力输出学习非线性结构。但是在这里,希望大家能够将前面的树的基础概念以及之前的线性结构知识进行回顾复习,使整个纯C数据结构学习是连贯的,这样更加利于我们的学习和理解以及继续拓展。。学习数据结构当然离不开大量操作练习,因此在这里🌷给爱学习的小伙伴们推荐个学习、刷题的网站——牛客网,其中面试题应有尽有,真的能够给你带来很好的学习体验。👇👇👇爱学习的亲们!🎉🎉🎉请点击我开始注册!...原创 2022-07-25 06:00:00 · 2791 阅读 · 112 评论 -
详解树的概念和结构
树是一种非线性的数据结构\colorbox{#FFA}{树是一种非线性的数据结构}树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。树中有一个特殊的结点,称为根结点,根节点没有前驱结点。除根节点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm,其中每一个集合Ti(1...原创 2022-07-10 05:00:00 · 741 阅读 · 93 评论 -
详解栈和队列~(栈和队列你学会了嘛)
年轻是我们唯一拥有权利去编织梦想的时光!💓💓💓文章目录•🌙知识回顾• 🍋知识点一:栈• 🌰1. 栈的表示•🔥1.1 栈的概念•🔥1.2 栈的结构•🔥1.3 栈与栈帧的区分• 🌰2. 栈常用接口的实现•🔥2.1 栈的实现分析•🔥2.2 栈的初始化•🔥2.3 栈的插入数据(入栈)•🔥2.4 栈的删除数据(出栈)•🔥2.5 栈的判空•🔥2.6 栈的大小记录•🔥2.7 栈的销毁• 🌰3. 栈的收尾• 🍋知识点二:队列• 🌰1. 队列的表示•🔥1.1 队列的概念•🔥1.2 队列的结构• 🌰2. ....原创 2022-05-10 23:31:06 · 1094 阅读 · 100 评论 -
详解双向带头循环链表~
年轻是我们唯一拥有权利去编织梦想的时光!💓💓💓文章目录•🌙写在前面• 🍋知识点1:线性表• 🌰2.1 线性表的概念及分类•🔥1.线性表的概念•🔥2.线性表的分类• 🍋知识点2:线性表之链表• 🌰2.1 链表的概念及分类•🔥1.链表的概念•🔥2.链表的分类• 🍋知识点3:双向带头循环链表• 🌰3.1 双向带头循环链表的实现•🔥1.创建一个结点•🔥2.初始化双向项链表•🔥3.双向链表尾插函数•🔥4.双向链表尾删函数•🔥5.双向链表头插函数•🔥6.双向链表头删函数•🔥7.双向链表查找函数•🔥8....原创 2022-04-30 20:28:52 · 1274 阅读 · 63 评论 -
详解线性表——顺序表【一看完,诶,发现我已经掌握顺序表核心了】
今天的你,学习了吗?敲代码了吗?比昨天有哪些进步?文章目录1.线性表2、顺序表2.1、概念及结构2.2、静态顺序表2.3、动态顺序表2.4、动态顺序表各种函数接口实现2.4.1、动态顺序表初始化函数2.4.2、动态顺序表尾插函数1.线性表线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在.....原创 2022-03-28 21:02:06 · 999 阅读 · 50 评论 -
详解时间复杂度和空间复杂度
今天的你,学习了吗?敲代码了吗?比昨天有哪些进步?文章目录1.算法效率1.1 算法的复杂度2.时间复杂度2.1 时间复杂度的定义1.算法效率1.1 算法的复杂度算法在编写成可执行程序后,运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏,一般是从时间和空间两个维度来衡量的,即时间复杂度和空间复杂度。时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主要衡量一个算法运行所需要的额外空间。在计算机发展的早期,计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行.....原创 2022-03-21 10:09:04 · 2148 阅读 · 35 评论