![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构零基础学习
文章平均质量分 92
从零开始学习数据结构
沐曦希
2022年度博客新星TOP4;C/C++领域优质创作者;愿你成为自己的光,不再彷徨,加油!程序人!
展开
-
【数据结构初阶】八大排序(三)——归并排序&&计数排序
归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。原创 2022-09-21 15:30:39 · 1813 阅读 · 62 评论 -
【数据结构初阶】Leetcode二叉树基础练习&&完全二叉树判断
二叉树的基础练习已经完全二叉树的判断原创 2022-09-08 09:14:08 · 604 阅读 · 39 评论 -
【数据结构初阶】八大排序(二)——快速排序&&冒泡排序
快速排序整体的综合性能和使用场景都是比较好的,所以才敢叫快速排序时间复杂度:O(N*logN)空间复杂度:O(logN)稳定性:不稳定。原创 2022-09-16 09:16:48 · 1271 阅读 · 50 评论 -
【数据结构初阶】八大排序(一)——希尔排序&&堆排序&&直接插入排序&&直接选择排序
所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。原创 2022-09-12 09:00:40 · 1430 阅读 · 78 评论 -
【数据结构初阶】树&&二叉树
树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。原创 2022-09-02 07:36:27 · 997 阅读 · 125 评论 -
【数据结构初阶】堆&&堆的实现&&堆排序&&TOP-K
普通的二叉树是不适合用数组来存储的,因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储,需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事,一个是数据结构,一个是操作系统中管理内存的一块区域分段。...原创 2022-09-05 08:36:59 · 835 阅读 · 82 评论 -
【数据结构初阶】队列&&队列的面试题
队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(First In First Out) 入队列:进行插入操作的一端称为队尾 出队列:进行删除操作的一端称为队头。...原创 2022-08-29 07:32:09 · 623 阅读 · 73 评论 -
【数据结构初阶】栈&&栈的面试题
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端A称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据也在栈顶。.........原创 2022-08-24 08:20:33 · 407 阅读 · 34 评论 -
【数据结构初阶】带头双向循环链表
带头双向循环链表:结构最复杂,一般用在单独存储数据。实际中使用的链表数据结构,都是带头双向循环链表。另外这个结构虽然结构复杂,但是使用代码实现以后会发现结构会带来很多优势,实现反而简单了,可以通过对比无头单向链表实现代码进行对比。...原创 2022-08-17 07:21:20 · 510 阅读 · 37 评论 -
【数据结构阶级】链表面试题(万字详解带你手撕链表)
链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。原创 2022-08-22 08:24:02 · 553 阅读 · 67 评论 -
【数据结构初阶】线性表——单链表(手撕单链表)
链表是一种物理存储结构上**非连续、非顺序**的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。原创 2022-08-10 13:29:20 · 1208 阅读 · 113 评论 -
【数据结构初阶】线性表——顺序表(手撕顺序表)
想成为一名合格程序员,那么必不可少要学习数据结构,为后面软件开发等项目打下基础。那么现在从初阶的数据结构线性表——顺序表开始学习。那么将数据结构初阶的线性表——顺序表就到这里了。httpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttps。...............原创 2022-08-15 08:16:17 · 605 阅读 · 72 评论 -
时间复杂度和空间复杂度
数据结构(DataStructure)是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合。数据结构是在内存中管理数据,进行增删查改等操作。例如通讯录。后面学到的数据库是在磁盘中管理数据,进行增删查改等操作。算法(Algorithm)就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤,用来将输入数据转化成输出结果。数据结构和算法是相辅相成的,而想要学好算法就要学好时间复杂度和空间复杂度。.........原创 2022-08-08 08:25:42 · 509 阅读 · 74 评论