【数据结构】
文章平均质量分 93
欢迎来到我的数据结构专栏!数据结构是计算机科学中至关重要的领域之一,它为解决各种复杂问题提供了强大的工具和技术。本专栏致力于帮助您全面理解各种数据结构的原理、应用和实现,从而提高您的算法设计和问题解决能力。
是阿建吖!
这个作者很懒,什么都没留下…
展开
-
【数据结构】非线性结构之树结构(含堆)
本篇文章将会对一些二叉树和堆的概念进行讲述,其中包括二叉树线性存储、二叉树链式存储和堆的概念和实现,本文章中还会对堆进行运用,例如堆排序的实现、TopK的实现。文章还会对一些二叉树题目进行略微的讲解,例如二叉树的前、中、后和层序遍历,二叉树的节点个数、二叉树的叶子节点个数和二叉树的第k层节点个数等题目讲解,希望对大家有所帮助。原创 2023-07-12 11:43:51 · 2365 阅读 · 129 评论 -
【数据结构】一篇文章带你学会八大排序
这篇文章将讲解八大排序的原理、思想、复杂度等,并且我会使用图片来讲解这些排序的过程,将过程讲完后会有C语言的代码实现,可以仔细阅读一下。在每讲完一个排序后,我会做一个小总结,帮助大家更好理解排序。原创 2024-02-08 21:23:44 · 1999 阅读 · 57 评论 -
【数据结构】线性表之顺序表
线性表是n (n >= 0)个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列…线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的线性表在物理上存储时,通常以数组和链式结构的形式存储。数组形式链表形式顺序表是一种线性数据结构,通过连续的内存空间存储元素,可以随机访问任何位置的元素。它支持在常量时间内进行插入、删除和访问操作,但在插入或删除元素时可能需要移动后续元素,导致时间复杂度为O(n)。原创 2023-05-10 22:36:08 · 976 阅读 · 15 评论 -
【数据结构】时间复杂度与空间复杂度
在学习C语言的时候,大多数的小伙伴们并不会对算法的效率了解,也许算法也是一个陌生的领域,当进入了数据结构这个模块,就应该对算法的效率做一个清晰的认识。但是算法的效率是什么呢?这里就引出来时间复杂度与空间复杂度的概念了。原创 2023-05-29 09:04:53 · 2106 阅读 · 81 评论 -
【数据结构】线性表之链表
这篇文章讲述关于链表的定义、类别、实现、多种不同链表的优缺点和链表与顺序表的优缺点。线性表之顺序表链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。原创 2023-05-16 15:05:04 · 2473 阅读 · 49 评论 -
【数据结构】线性表之栈、队列
这篇文章继续讲述与顺序表和链表不同的线性结构:栈和队列!!原创 2023-05-22 16:58:10 · 1603 阅读 · 48 评论