![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 69
介绍数据结构学习之路,谢谢大家
ヾ慈城
这个作者很懒,什么都没留下…
展开
-
【数据结构大纲】
原创 2024-06-29 18:07:04 · 105 阅读 · 0 评论 -
【排序 - 堆排序】
堆排序利用堆这种数据结构的特性,通过构建最大堆和不断调整堆的过程来实现排序。它的时间复杂度稳定在 O(n log n),并且适用于大数据量的排序需求。通过本文,我们深入了解了堆排序的原理和实现方式,并通过C语言代码展示了如何实现堆排序算法。对于理解高效排序算法和算法设计有着重要的帮助。原创 2024-07-10 15:47:04 · 568 阅读 · 0 评论 -
【数据结构 - 二叉树】
在计算机科学中,二叉树是一种重要的数据结构,它由节点(node)组成,每个节点最多有两个子节点,分别称为左子节点和右子节点。二叉树的设计灵活性使其在各种应用中都有广泛的用途。通过本文,我们全面介绍了二叉树的基本概念、分类、基本操作和实际应用。二叉树作为一种核心数据结构,不仅在理论计算机科学中占有重要地位,而且在实际应用中有广泛的运用。深入理解二叉树将有助于提升编程能力和解决实际问题的能力。原创 2024-06-30 15:11:54 · 1090 阅读 · 0 评论 -
数据结构 - 队列
队列是计算机科学中一个非常基础且实用的数据结构,它通过先进先出的原则提供了一种有效的方式来管理和处理数据。循环队列作为其一种高效的实现方式,在解决普通队列空间浪费问题方面具有显著优势。通过了解和掌握队列及其变体的实现方式和应用场景,可以更好地应对各种问题和挑战。原创 2024-06-30 14:38:23 · 394 阅读 · 0 评论 -
【深入探究数据结构中的链表】
在数据结构的广袤世界里,链表作为一种重要的存储结构,有着多种类型,各有其独特之处和适用场景。接下来,让我们详细地探讨一下顺序表中常见的链表类型。单向循环链表:尾节点的指针指向头节点,形成一个环形结构。双向链表的节点比单链表多了一个指向前一个节点的指针。优点:在某些不支持指针操作的环境中可以使用。循环链表分为单向循环链表和双向循环链表。静态链表借助数组来模拟链表的存储结构。缺点:存储空间有限,不便于动态扩展。原创 2024-06-29 21:44:10 · 445 阅读 · 0 评论 -
【数据结构 - 栈】
栈作为一种简单的数据结构,其“后进先出”的特性使其在很多场景中发挥着重要作用。通过理解和掌握栈的概念、操作和实现,我们能够更好地应对各种编程问题,并为更复杂的数据结构和算法的学习打下坚实的基础。在数据结构的大家庭中,栈(Stack)是一种非常重要且实用的结构。今天,我们就来深入探讨一下如何用 C 语言实现栈,并理解其背后的工作原理。想象一下,栈就像一个只能从一端放入和取出物品的筒子,你把东西一个一个放进去,要拿出来时,只能先拿最后放进去的那个。希望这篇文章能让您对数据结构中的栈有更清晰、更深入的理解。原创 2024-06-29 19:27:45 · 335 阅读 · 0 评论 -
【数据结构-线性表】
线性表是由n(n≥0)个数据元素组成的有限序列,这些元素排列在一个线性的序列中。每个元素最多只有一个直接前驱和一个直接后继。线性表可以为空表,即不包含任何元素。实现方式有顺序存储和链式存储。线性表是一种简单而实用的数据结构,它支持快速的插入、删除、查找和遍历操作,适用于各种应用场景。通过示例,我们深入理解了线性表的基本操作,并展示了如何实现和使用这些操作来管理数据。希望本文能够帮助读者更好地理解和应用线性表这一基础数据结构!原创 2024-06-29 18:46:15 · 876 阅读 · 0 评论 -
【数据结构 - 时间复杂度和空间复杂度】
一个算法执行所耗费的时间,从理论上说,是不能算出来的,只有你把你的程序放在机器上跑起来,才能知道。但是我们需要每个算法都上机测试吗?是可以都上机测试,但是这很麻烦,所以才有了时间复杂度这个分析方式。一个算法所花费的时间与其中语句的执行次数成正比例,算法中的基本操作的执行次数,为算法的时间复杂度。原创 2024-06-29 16:43:23 · 456 阅读 · 0 评论