数据结构初阶
文章平均质量分 91
披星戴月的贾维斯
糜恃己长,勤攻吾短!
展开
-
【C语言 - 数据结构】万字详解快速排序、归并排序
你是我黄昏时买到一束花的快乐!1、hoare版本 2、挖坑法3、前后指针法 有了前面的讲解,我们对于hoare版本的快速排序已经有了一定的了解了,我们现在实现其代码部分:(大家可以先理解我对hoare版本的定义再来看其实现代码,或者是结合起来理解) 贴一张图方便大家理解 2.3前后指针法的递归代码示例三、快速排序的非递归实现以及快排模板3.1快排的非递归实现我们还是使用前后指针法来找key,然后用栈来实现递归的作用用前后指针加之栈来实现快排的代码:原创 2022-06-21 10:50:54 · 5058 阅读 · 168 评论 -
(端午特别版)【C语言 - 数据结构】排序(上)
我在这里祝大家端午节快乐!啥是稳定性,稳定性的概念:内部排序和外部排序的概念:对于内排序来说,排序算法的性能主要是受三个方面影响:我想大家都对冒泡排序不陌生,毕竟这是许多初学者最开始学的一种排序算法,今天让我们剖析一些这个算法吧! 冒泡排序的代码:如果是用C语言写的代码建议大家写一个Swap函数和PrintfArray输出数组的函数Swap和PrintfArray函数代码: 2.2插入排序2.2.1插入排序的基本思想 2.2.2插入排序的操作: 2.2.3直接插入排序的特性总结:插入排序原创 2022-06-05 11:04:53 · 1483 阅读 · 99 评论 -
【C语言 - 数据结构】树、二叉树(下篇)
假设,我手头有 20张100元的和2000张1元的奖券,同时洒向了空中,大家比赛看谁最终捡的最多。如果是你,你会怎么做?相信所有同学都会说,一定先捡 100 元的。道理非常简单,因为捡一张100元等1元的捡100 张,效率好得不是一点点。所以可以得到这样的结论,同样是捡奖券,在有限时间内,要达到最高效率,次序非常重要。对于二叉树的遍历来讲,次序同样显得很重要。文章目录一、二叉树的遍历原理 二、二叉树的前序、中序、后序遍历 三、层序遍历 四、二叉树oj题 总结提示:以下.原创 2022-05-31 12:28:08 · 1236 阅读 · 76 评论 -
【C语言 - 数据结构】树、二叉树(上篇)
树以及二叉树这种数据结构是计算机的操作系统和一些算法的基础,今天我带大家分析一下这种数据结构。如果人生值得活,那只是为了注视美。——柏拉图文章目录 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是..原创 2022-05-25 11:28:53 · 5089 阅读 · 75 评论 -
【C语言 - 数据结构】浅析栈和队列
对于线性表,我们可能要执行下列操作:访问表的第k个结点、在k这个结点之前或者之后插入一个新结点,抑或是删除第k个结点等等操作,其中我们会遇到值对第一个或者最后一个结点插入、删除、和访问值的线性表,我们给它们以特殊的名称:栈、队列或是双端队列。原创 2022-05-21 16:50:04 · 1158 阅读 · 60 评论 -
《C语言数据结构》———链表进阶之双向链表
在实际生活中,我们用到的最多的两种链表结构就是单链表和双向带头链表,上一篇已经介绍了单链表的实现以及一些应用,接下来我为大家详细介绍一下双向链表,以及一些链表oj题。文章目录一、双向链表的概念 二、双向链表的实现 三、链表与顺序表的差别 四、链表oj 总结提示:以下是本篇文章正文内容,下面案例可供参考一、双向链表的概念1、概念:概念:双向链表是每个结点除后继指针外还有⼀个前驱指针。双向链表也有带头结点结构和不带头结点结构两种,带头结点的双向链表更为常用;另外..原创 2022-05-17 18:54:39 · 761 阅读 · 49 评论 -
[C语言 / 数据结构初阶]链表初阶
问题引入当我们在写一段代码时,如果要频繁的在一块区域进行插入或者删除操作时,会发现用数组实现会比较复杂,这时候我们就要用另一种数据结构,链表来实现。现在我们来深入理解一下链表这个数据结构。文章目录1、链表的概念 2、链表的分类 总结前言提示:以下是本篇文章正文内容,下面案例可供参考一、链表的概念概念:链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链 接次序实现的 。注:1、从上图中可看出,链式结构..原创 2022-05-14 10:24:14 · 589 阅读 · 45 评论