数据结构
文章平均质量分 94
使用C语言书写的各种数据结构,深度剖析不同逻辑结构异同,牢固掌握数据结构基础
銮崽的干货分享基地
当前在更:数据结构(初阶) 固定更新:每周2/4/7
展开
-
【数据结构】排序算法(下)——插入、希尔、选择、堆、冒泡、快速、归并与计数排序
前面我们对八种不同的排序算法的基本思想和实现原理,以及它们各自的算法特性都有了一定的了解,而今天我们将要深入实现插入、希尔、选择、堆、冒泡、快速、归并与计数这八大排序算法各自的接口功能。原创 2023-02-05 20:27:37 · 1089 阅读 · 24 评论 -
【数据结构】排序算法(上)—— 排序算法概述
从今天开始,我们就将开始学习数据结构的最后一部分关于排序算法的相关知识。并且在今天我们要学习的这些排序算法中,其中一部分的排序方式是我们在前面的学习中就了解过的,例如直接选择排序、冒泡排序等等。当然还有一部分我们还没有了解过的排序算法,例如希尔排序与归并排序等等。这些排序算法原本归属不同的知识部分,而现在我们将它们放在一起进行对比学习。原创 2023-02-04 23:31:22 · 1966 阅读 · 30 评论 -
【数据结构】极致详解:树与二叉树(下)——链式存储实现
上节课我们学习了关于堆的应用,即 TOP-K 问题的解决方法,实现了各接口功能,同时标志着我们关于二叉树顺序存储结构的完美结束。而这节课我们就将继续研究二叉树的另一种存储结构,即二叉树链式存储结构的相关接口功能的实现。原创 2023-02-01 21:49:34 · 1892 阅读 · 35 评论 -
【数据结构】堆的应用——TOP-K问题详解
在上节课中我们已经学习了二叉树的顺序存储结构,并且对于实际使用中所常用的顺序存储结构——堆的各个接口功能进行了理解与实现,而这节课我们将要对堆的实际应用进行更加深入的研究,而堆最重要的实际应用,就是用于处理 TOP-K 问题。原创 2023-01-29 22:37:08 · 1067 阅读 · 32 评论 -
【数据结构】极致详解:树与二叉树(中)——顺序存储实现
上节课中我们完整、宏观的认识了树与二叉树,以及两种常见的存储结构的相关概念与整体结构,而今天我们就将来研究两种存储结构中的一种——顺序存储结构的实现。原创 2023-01-26 23:07:22 · 1252 阅读 · 28 评论 -
【数据结构】极致详解:树与二叉树(上)——结构与概念
在今天的讲解中,主要是介绍和讲解树与二叉树的相关概念与结构,故本文适用于初次接触,没有树相关知识基础的小伙伴们。同时应当注意,与其他部分不同,树于二叉树的概念与结构对于其实现与使用十分重要,故单独撰文问各位小伙伴们进行详尽的介绍,希望大家能够对树与二叉树的相关概念结构有较好的掌握,以便于后文的理解与掌握。原创 2023-01-25 23:36:19 · 733 阅读 · 27 评论 -
【数据结构】保姆级队列各接口功能实现
在上节课中我们使用链表实现了数组栈各接口功能的实现,对各个接口的原理和工作方式由了一定的了解,而今天,在这节课中我们将继续使用链表来实现队列的相关接口功能。原创 2023-01-21 20:11:23 · 1516 阅读 · 53 评论 -
【数据结构】深度剖析栈的各接口功能实现
前面我们学习了顺序表与链表的相关知识,也实现了它们各自的所有常用功能接口,理清了二者的使用差异和适用条件,而今天我们就将进入下一部分关于 栈(stack)的研究之中。原创 2023-01-20 22:07:18 · 1466 阅读 · 48 评论 -
【数据结构】速速收藏,一文带你参透双向链表各接口实现
上节课中我们完整的实现了无头单向链表的各个功能接口,但是我们也注意到,由于单向链表只保存指向下一节点的指针,于是我们在进行前插等操作时,还需要遍历链表来找到前一个节点,效率不高且步骤繁琐。于是为了克服类似这样的问题,我们更多的会使用另一种数据结构,即带头双向循环链表,本文就将带领各位小伙伴们一起实现带头双向循环链表的各接口功能。原创 2023-01-18 23:34:30 · 2507 阅读 · 64 评论 -
【数据结构】保姆级单链表教程(概念、分类与实现)
在上节课中我们学习了线性表中的顺序表相关知识,掌握了顺序表的相关实现与操作。而在这节课中,我将带领各位小伙伴们继续学习线性表中的另一个重要部分,即链表的相关知识学习。原创 2023-01-15 23:56:55 · 2388 阅读 · 108 评论 -
【数据结构】顺序表深度剖析
在上节课中我们已经对数据结构有了一定的了解,我们说到数据结构是计算机存储、组织数据的方式,我们通过精心选择更恰当数据结构可以带来更高的运行或存储效率。至此我们就知道了数据结构的重要性,所以今天我们将要了解和学习一种实用的数据结构——线性表。原创 2023-01-12 00:18:11 · 3176 阅读 · 127 评论 -
【数据结构】初识数据结构,十分钟带你玩转算法复杂度
仅仅只是学会了语法是远远不够的。从今天起,我们将开始数据结构的学习,让我们的程序从无论是内存角度还是运行角度,都更加优秀,更加结构化,大幅度提升我们程序代码的可读性与可移植性,提升我们的代码书写能力。原创 2023-01-09 21:13:08 · 1213 阅读 · 76 评论