![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 91
本专栏以讲解各个数据结构类型为主
无双@
Get ur shit together man
展开
-
《初阶数据结构》尾声
《快速排序(非递归)》《归并排序》《归并排序(非递归)》《计数排序》原创 2024-02-22 22:23:50 · 886 阅读 · 0 评论 -
《插入排序》与《选择排序》
目前我们进入到了初阶数据结构的尾声,本章将讲解《直接插入排序》《希尔排序》《选择排序》《快速排序》通过本章我们学习了很多排序,其中对于快速排序还需要我们进行较为深的理解,而希尔排序的时间复杂度的算法目前我们难以理解透彻。下面我们将对《归并排序》和《非递归的快速排序和归并排序》和《计数排序》进行讲解。原创 2024-02-20 23:38:49 · 880 阅读 · 0 评论 -
《二叉树》——3(层序遍历)
《层序遍历》原创 2024-01-31 23:07:07 · 352 阅读 · 0 评论 -
《二叉树》——2
《树的节点个数》《树的叶子节点个数》《树的高度》《树的第K层节点个数》《二叉树查找值为x的节点》《二叉树的销毁》原创 2024-01-24 20:36:36 · 924 阅读 · 0 评论 -
《二叉树》——1
本文收录了二叉树链式结构的“前序遍历”——“中序遍历”——“后续遍历”以及最重要的递归思想!原创 2024-01-22 20:27:14 · 394 阅读 · 0 评论 -
《堆排序》与《Top—k》
堆》的模拟实现-CSDN博客。原创 2024-01-09 15:16:24 · 1365 阅读 · 0 评论 -
《堆》的模拟实现
我们在上一篇的blog中对于《树》有了初步的认识,树的包含多种数据结构,其中我们现阶段最适合引入“堆”的概念,我们同时也在上一篇的blog中的最后引入并介绍了“堆”的相关概念,了解到了小堆以及大堆。初识《树》-CSDN博客本次blog就以小堆为例,动手模拟开辟出一个“小堆”!int size;}HP;是的,本次堆的实现我们利用到了顺序表的存储概念,我们在后面会讲到为什么要使用顺序表。原创 2023-12-02 18:02:09 · 920 阅读 · 4 评论 -
初识《树》
从本文开始,我们将正式进入到《树》的深度学习之中,本文主要介绍关于树的基础概念,并且在文章后面会引出我们即将让展开讲解的一个重要的概念——“堆”。本文主要对树进行了一个引子,主要以介绍为主,接下来的我们将会对堆的知识模块进行延伸。动手实现堆。实现堆排序解决Top-K问题如果你对这些感兴趣或是说遇到了种种困难,那么你一定不要错过后续的内容。记住“坐而言不如起而行”原创 2023-11-28 16:48:57 · 1041 阅读 · 2 评论 -
《栈和队列》的模拟实现(顺序栈) (链队列)
我们在上几篇的blog中,对于顺序表和两种链表都进行了模拟实现,已经相关的Leecode的oj题目我们都已经见识过了,下面我们就来对我们所学习的顺序表和链表进行提高练习,那就不得动手来实现实现《栈和队列》了。以上就是栈和队列的模拟实现。Data structures amd algorithms: 关于数据结构和算法的代码 - Gitee.comData structures amd algorithms: 关于数据结构和算法的代码 - Gitee.com记住“坐而言不如起而行”原创 2023-11-21 16:28:40 · 90 阅读 · 1 评论 -
《循环双向链表》(带哨兵位的头节点)
单链表》的实现(不含哨兵位的单向链表)-CSDN博客今天我们将要对于双向链表的进行模拟实现,由于代码实现起来简单,并且大部分与单链表内容相似,所以我在这里我会进行过多的赘述,我们只是来讲解双向带头链表是什么,剩下的内容将是全部的代码模拟。以上就是我们的双向带头链表的实习,以及对于顺序表和链表之间的区别,学习完后下来可以及时整理整理,在之后我们会对顺序表和链表进行综合运用,我们将在后面实现《栈》《队列》的模拟操作,也会对于相应的题目进行分析。记住“坐而言不如起而行”原创 2023-11-18 14:09:52 · 126 阅读 · 2 评论 -
《单链表》的实现(不含哨兵位的单向链表)
我们在前面的学习中深度的讲解了顺序表的模拟实现,而在上一篇好题分享中,我们又对于链表中的几道基础题(含有含金量)作出了完善的解析,今天我们将要真正的开启链表的学习,就从最基础的模拟实现一个单链表开始好题分析(2023.10.29——2023.11.04)-CSDN博客《动态顺序表》的实现-CSDN博客在这里我仅仅只是讲解了实现单链表的基本概念,而对于后续的一些函数实现,我并没有进行过多的讲解,因为这些函数的实现与之前的尾插和头插大差不差。需要注意的就是释放和插入的next指向,以及先后顺序。原创 2023-11-10 18:24:28 · 469 阅读 · 2 评论 -
《动态顺序表》的实现
从本文开始,我们就正式进入到了《数据结构》这门课程的入门学习,既然是入门,那我们就从较为基础和简单的部分“顺序表“开始我们的学习旅程。本文主要以模拟实现顺序表的增删查改等功能。运用动态内存实现通讯录(增删查改+排序)-CSDN博客//指向动态开辟的数组size_t sz;//有效数据个数// 容量空间大小}SL;以上我们实现了《顺序表》的初步,说实话该顺序表的实现与之前我们的对通讯录实现动态内存开辟的方式的思维较为类似,下来可以适当的复习通讯录的内容。记住多练习多画图才可以明白!原创 2023-11-04 16:35:01 · 172 阅读 · 4 评论 -
初识《时间复杂度和空间复杂度》
从本文开始,我们已经结束了之前对于C语言的初步学习,接下来我们就要运用我们学习过的C语言知识来实现问题的解决,因此我们不得不引入一大类————《数据结构与算法》。接下来的我们将会进行大量刷题与知识理解,在这里我们一定不能松懈,一定要去动手解决自己不熟悉的部分。数据结构是指在计算机中组织和存储数据的方式,它是计算机科学的一个基本概念。数据结构涉及到的是数据如何在内存中进行存储和访问,以及对数据进行操作和处理的方法。在计算机科学中,数据结构广泛应用于算法设计和实现,数据库管理系统,编译器和操作系统等领域。原创 2023-10-27 19:13:59 · 100 阅读 · 6 评论