脚踢数据结构
文章平均质量分 95
数据结构是计算机科学中研究数据组织、存储和管理方式的学科。它关注如何将数据元素以及它们之间的关系有效地组织在一起,以便于高效地访问和操作数据。数据结构涉及到各种数据类型的表示和处理方法,如数组、链表、树、图等。选择合适的数据结构对于解决特定的计算问题非常重要,它直接影响算法的效率和性能。
祐言QAQ
目前已大四,分享自己的学习笔记心得和一些技术问题讨论,兼广泛交友,如果你和我一样想走嵌入式软开或者C/C++方向,欢迎交流讨论,博主初创期,写的不好见谅啦,当然也欢迎及时指正我的错误,让我们一起成为走路带风的攻城狮吧~
展开
-
【脚踢数据结构】查找
数据结构中的查找是寻找数据集合中特定元素的过程。顺序查找逐个遍历,二分查找通过对半比较,插值查找根据估计位置,二叉树查找利用二叉搜索树结构。顺序和二分适用于不同规模数据,插值在数据均匀分布时效果好,二叉树充分利用树结构。这些方法在不同场景下提供高效查找,帮助我们迅速找到目标元素。原创 2023-08-18 19:23:23 · 265 阅读 · 0 评论 -
【脚踢数据结构】七大排序算法(详细版)
这篇博客探讨了排序算法的核心概念,首先介绍了算法的稳定性,深入讨论了不稳定性的含义。接着详细讨论了常见的排序算法,包括冒泡排序及其改进、选择排序、插入排序以及插入排序的高效改进方法:希尔排序。最后,文章重点探究了快速排序的原理与实现。通过精简介绍,您将获得一个关于排序算法核心概念的概览,为后续深入阅读提供了基础。原创 2023-08-17 20:18:24 · 538 阅读 · 0 评论 -
【脚踢数据结构】图(纯享版)
图是一种由节点(顶点)和连接这些节点的边构成的非线性数据结构,本文包括分类,边。表达式,遍历思路以及算法等等。原创 2023-08-17 19:41:58 · 618 阅读 · 1 评论 -
【脚踢数据结构】常见树总结(图码结和版)
本文总结了常见的所有树的基础概念、图解和代码实现;包含了二叉树,二叉搜索树BST,自平衡树AVl,哈夫曼树(哈夫曼编码),红黑树等等。原创 2023-08-17 09:11:38 · 313 阅读 · 7 评论 -
【脚踢数据结构】队列(顺序和链式)
队列是一种基本的数据结构,遵循“先进先出”(FIFO)原则。常见的队列有 顺序队列和链式队列,以下基本特性:元素按照进入队列的顺序排列,首先进入队列的元素将首先被处理。队列有队头(front)和队尾(rear)两个指针,用于标识队列的头部和尾部位置。原创 2023-08-12 15:53:06 · 622 阅读 · 1 评论 -
【脚踢数据结构】深入理解栈
栈是一种基本的线性数据结构,遵循 "先进后出"(Last-In-First-Out,LIFO)的原则。栈有两种常见实现方式:顺序栈和链式栈,对于这两种方式的C语言实现细节讲解和例题。原创 2023-08-11 15:24:13 · 655 阅读 · 1 评论 -
【脚踢数据结构】内核链表
内核链表的节点结构通常嵌套在某个容器数据结构中。节点结构中至少包含两个指针,一个指向前一个节点,一个指向后一个节点。这样的设计使得在链表中插入、删除节点的操作更加高效,无需像数组那样移动大量元素。原创 2023-08-09 20:31:01 · 949 阅读 · 1 评论 -
【脚踢数据结构】链表(2)
双向循环链表在许多情况下是一种非常有用的数据结构,它可以在一些场景中提供更高效的操作和更灵活的遍历。在实际编程中,根据问题的需求选择合适的数据结构是至关重要的。原创 2023-08-09 18:57:29 · 638 阅读 · 0 评论 -
【脚踢数据结构】链表(1)
单向链表(Singly linked list)是最简单的一种链表,它的每个节点包含两个域,一个数据域(元素域)和一个指正域(链接域)。头链接指向列表中的下一个节点,而最后一个节点则指向一个空值(NULL)。并且在链式存储结构中:数据元素是随机存储的,通过指针表示(控制)数据之间的逻辑关系。原创 2023-08-07 20:37:55 · 402 阅读 · 0 评论 -
【脚踢数据结构】从数据到结构再到数据结构的认知
数据结构是计算机程序设计的基础,通过选择合适的数据结构和算法,可以高效地解决各种计算问题。程序设计中常常用数据结构来对生活中的场景进行数学建模,使得问题求解更加直观和高效。在计算机科学中,数据结构和算法被认为是程序设计的核心内容,这句话也体现了数据结构的重要性。原创 2023-08-07 19:15:19 · 929 阅读 · 0 评论