作者:#西城s这是我的主页：#西城s在食用这篇博客之前，博主在这里介绍一下其它高质量的编程学习栏目：数据结构专栏：数据结构这里包含了博主很多的数据结构学习上的总结，每一篇都是超级用心编写的，有兴趣的伙伴们都支持一下吧

从数据湖到数据智能的升级之路☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：AIGC人工智能其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限

数据结构学习笔记——栈、队列、数组、链表相关知识概念前言数据结构栈队列数组链表结束语前言数据结构是学习计算机中必学内容之一，笔者将会有最简单清晰的方式进行整理。

栈与队列栈和队列本质上是限制线性表某些操作的“衍生产品”。数组和矩阵本质上是线性表的推广。一、栈1、定义栈（Stack）是只允许在一端进行插入和删除的线性表。栈又称为后进先出（LastInFirstOut）的线性表，简称LIFO结构。允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）。不含任何数据元素的栈称为空栈。2、栈的抽象数据类型理论上线性表的操作特性它都具备，可由于它的特

目录1.栈在括号匹配中的应用2.栈在表达式求值中的运用2.1.中缀表达式转换后缀表达式2.2.后缀表达式的计算方法2.3.中缀表达式转换前缀表达式2.4.中缀表达式转后缀表达式（机算——栈）2.5.中缀表达式的计算（机算）3.栈在递归中的应用4.队列应用5.特殊矩阵的压缩5.1.对称矩阵的压缩存储5.2.三角矩阵的压缩存储5.3.带状矩阵的压缩存储5.4.稀疏矩阵的压缩存储1.栈在括号匹配中的应用

目录0.绪论1.线性表2.栈和队列3.串4.数组和广义表5.树和二叉树6.图7.查找8.内部排序9.补充0.绪论数据结构的三要素：逻辑结构、存储结构、数据运算逻辑图：逻辑结构：其中：集合结构、树结构、图结构为非线性结构存储（物理）结构存储结构：顺序存储、链式存储、索引存储、散列存储顺序存储：逻辑上相邻的元素存储在物理位置也相邻的存储单元中链式存储：逻辑上相邻但物理位置上不要求相邻索引存储：在存储元

数据结构学习：平衡二叉树和哈夫曼树平衡二叉树：树上任一结点的左子树和右子树的深度之差不超过1结点的平衡因子=左子树高-右子树高所以平衡二叉树结点的平衡因子绝对值小于等于1平衡二叉树的插入从插入点往回找第一个不平衡结点

数据结构系列内容的学习目录→\rightarrow→浙大版数据结构学习系列内容汇总。

头删法：删除双向链表头结点后的结点，即头删法，代码如下：示例代码：intdelete_dplink_list_1(node_t*phead){if(NULL==phead){printf("入参为NULL\n");return-1;}if(NULL==phead->next){printf("链表只有一个头结点，无其他的结点\n");return-1;}node_t*pdel=phead->nex

方法1：通过返回值返回所申请的头结点所在的内存空间首地址，即创建双向链表的头结点，代码如下：示例代码：node_t*create_dplink_node_1(){node_t*phead=(node_t*)malloc(sizeof(node_t));if(NULL==phead){printf("内存分配失败\n");exit(-1);}phead->data=-1;phead->front=N

头插法：在双向链表的头结点和第0个结点之间插入新结点，即头插法，代码如下：示例代码：intinsert_dplink_list_1(node_t*phead,intdata){if(NULL==phead){printf("入参为NULL\n");return-1;}//创建新结点node_t*pnew=NULL;create_dplink_node_2(&pnew,data);//头插到链表pn

第一章：绪论1.1数据结构的基本概念基本概念数据结构的三要素1.2算法和算法评价算法的基本概念算法效率的度量1.1数据结构的基本概念基本概念基本概念数据数据元素、数据项数据对象、数据结构数据类型、抽象数据类型（ADT）代指计算机中所有能被计算机程序所识别的信息数据元素：就像是C语言中的结构体，是数据的基本单位，通常是作为一个整体考虑和处理数据项：就像C语言结构体所包含的变量，数据项数构成数据元素的

一、什么是复杂度分析数据结构和算法本身解决的是如何让代码运行得更快、更节省时间。因此需要从执行时间和空间两个维度来评估数据机构和算法的性能二、为什么要进行复杂度分析由于事后统计的测试结果非常依赖测试环境和数据规模。我们可以靠分析在事前对算法和数据结构进行渐进复杂度分析。三、如何进行复杂度分析1.大O复杂度表示法1）来源算法的执行时间与每行代码的执行次数成正比，用T(n)=O(f(n))表示，其中T

起泡排序算法voidbubblesort1A(intA[],intn)//起泡排序算法（版本1A）：0A[i])一旦A[i-1]与A[i]逆序，则{swap(&A[i-1],&A[i]);//交换之，并sorted=false;//因整体排序不能保证，需要清除排序标志}}n--;}printf("#comparison=%d,#swap=%d\n",cmp,swp);}//借助布尔型标志位sort

这里写自定义目录标题引入图的存储结构邻接矩阵邻接表概念代码实现邻接矩阵邻接表图的遍历广度优先遍历bfs进行测试深度优先遍历dfs进行测试最小生成树概念回顾概念Kruskal算法--克鲁斯卡尔算法Prim算法--普利姆算法最短路径单源最短路径--Dijkstra算法--迪克斯特拉算法代码单源最短路径--Bellman-Ford算法--贝尔曼福特算法代码多源最短路径--Floyd-Warshall算法

微服务架构的未来：跨边界的云原生整合☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：架构设计其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限

/*哈夫曼编码输出结果:请输入初始结点个数:5请输入5个权值:25786最小元素为2下标为0,次小元素为5下标为1最小元素为6下标为4,次小元素为7下标为2最小元素为7下标为5,次小元素为8下标为3最小元素为13下标为6,次小元素为15下标为7下标weightparentlchildrchild025-1-1155-1-1276-1-1387-1-1466-1-157701613842715853

我希望从这篇博客开始，读者能够学会画好图在写代码，代码运行出错进行自主调试来分析错误，如果你能够养成这两个良好习惯，那么不仅对你后续的数据结构学习有很大的帮助，而且还会对未来从事本行业有很大的帮助！

文章目录数据结构与算法：基础知识数据结构算法高级算法优化实战1.数据缓存2.哈希表优化3.算法优化高级算法优化的挑战结论欢迎来到数据结构学习专栏~数据结构的魔法：高级算法优化实战☆*o(≧▽≦)o*☆嗨

线性结构篇什么是数据结构与算法回顾我们之前的C语言程序设计阶段，我们已经接触过基本数据类型，并且能够使用结构体对数据进行组织，我们可以很轻松地使用一个结构体来存放一个学生的完整数据，在数据结构学习阶段，

目录一、数据与数据元素二、数据类型和抽象数据类型三、数据结构的定义（一）逻辑结构（二）存储结构（物理结构）1、顺序存储结构2、链式存储结构3、索引存储结构4、散列存储结构（三）数据的运算一、数据与数据元素数据是客观事物的符号表示，可以说是信息的载体，它是所有能被输入到计算机中，并被计算机程序识别和处理的符号集合。数据由数据元素组成，即数据元素是数据的基本单位，而数据元素又由若干个数据项组成，所以，

文章目录第五章树与二叉树树树的常考性质二叉树--定义、基本术语二叉树--常考性质二叉树--存储结构二叉树--先序、中序、后序遍历二叉树--层序遍历由遍历序列构造二叉树线索二叉树--概念二叉树的线索化--代码实现线索二叉树--如何找前驱、后继树--存储结构（普通的树）树、森林的遍历哈夫曼树并查集--2022新增考点并查集终极优化第六章图图的基本概念图的存储--邻接矩阵法图的存储--邻接表法图的存储-

数据结构学习笔记——第8章排序8排序8.1排序的基本概念8.1.1排序的定义8.2插入排序8.2.1直接插入排序8.2.2折半插入排序8.2.3希尔排序8.3交换排序8.3.1冒泡排序8.3.2快速排序

目录时间复杂度定义大O符号（BigOnotation）推导大O阶方法时间复杂度种类一些实例空间复杂度定义一些实例时间复杂度定义时间复杂度是一个函数，它定量描述了该算法的运行时间。一个算法执行所耗费的时间，从理论上说，是不能算出来的，只有你把你的程序放在机器上跑起来，才能知道。但是我们需要每个算法都上机测试吗？是可以都上机测试，但是这很麻烦，所以才有了时间复杂度这个分析方式。一个算法所花费的时间与其

SpringBoot中实现订单30分钟自动取消的策略☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：架构设计其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限

☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：Java面试技巧其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限

☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：AIGC人工智能其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限

从刚上大学在课堂上听老师讲解，到后来自学，反复学等种种失败经历给了我当头棒喝。我这样的小渣渣还真是难以捧本书看一看就能学懂。还真得特殊准备一套方法来学习它。借助知乎，网上大神，ACMer的经验分享，我自己总结了一个入门的学习方法，让我快乐且热情的坚持下来了对数据结构与算法的学习。（仅针对初学者的入门级学习，大神们请绕过，拜拜么么哒）好，剩下来像我一样的阿渣们，让我们先来痛快的分（tu）析（cao）

15:28:362019-08-29学习因为开学有考试还要收作业之后一个星期没有太多时间来学了PTA函数题3补充二叉树的查找插入删除操作1PositionFind(BinTreeBST,ElementTypeX)2{3if(!BST)4returnNULL;5if(XData)6Find(BST->Left,X);7elseif(X>BST->Data)8Find(BST->Right,X);9e

SpringBoot注册Web组件☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：架构设计其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限

什么是队列队列，和栈一样，也是一种对数据的"存"和"取"有严格要求的线性存储结构。与栈结构不同的是，队列的两端都"开口"，要求数据只能从一端进，从另一端出，如图所示：队列.png通常，称进数据的一端为"队尾"，出数据的一端为"队头"，数据元素进队列的过程称为"入队"，出队列的过程称为"出队"。不仅如此，队列中数据的进出要遵循"先进先出"的原则，即最先进队列的数据元素，同样要最先出队列。拿图中的队列

在数据结构学习的初期我们了解到了搜索二叉树，并且知道搜索二叉树的效率是非常之高的，在理想情况下10亿个数据中找一个值它也只需要30次左右，但是它尽管如此厉害可是也有不足的地方，在一些极端情况下，搜索二叉树可能会被退化成一棵单链表

陈寒的博客空间~我的国庆回家之路☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：Java学习路线其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限

链式队列：即：队列的链式存储结构；本质上就是线性表的单链表，只是它局限于尾进头出，也就是单链表的尾插法和头删法；入队列：intpush_link_queue(queue_t*link_queue,intdata){if(NULL==link_queue){printf("入参合理性检查\n");return-1;}node_t*pnew=(node_t*)malloc(sizeof(node_t)

文章目录搜索算法的优化1.二分搜索2.哈希表排序算法的优化1.快速排序2.归并排序总结欢迎来到数据结构学习专栏~数据结构之美：如何优化搜索和排序算法☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT

Java数据结构学习心得文章目录Java数据结构学习心得前言一、链表是什么？

队列的基本概念：队列（Queue）：一种先进先出（FIFO）的线性表；队尾（rear）：允许插入的一端；队头（front）：允许删除的一端；入队列：队列的插入元素的操作；出队列：队列的删除元素的操作；循环队列：即：队列的头尾相接的顺序存储结构；入队列：rear=(rear+1)%Queue_size；出队列：front=(front+1)%Queue_size；队空：rear==front；队满：

数据结构学习：前缀中缀后缀表达式转化中缀转后缀的手算方法：①确定中缀表达式中各个运算符的运算顺序②选择下一个运算符，按照「左操作数右操作数运算符」的方式组合成一个新的操作数③如果还有运算符没被处理，就继续

链式栈：即：栈的链式存储结构；分析：为了提高程序的运算效率，应采用头插法和头删法；进栈：intpush_link_stack(stack_t*link_stack,intdata){if(NULL==link_stack){printf("入参合理性检查\n");return-1;}node_t*pnew=(node_t*)malloc(sizeof(node_t));if(NULL==pnew)

栈的基本概念：栈（Stack）：一种后进先出（LIFO）的线性表；栈顶（top）：栈允许插入和删除的一端；进栈（压栈、入栈）：栈的插入操作;出栈：栈的删除操作；顺序栈：即：栈的顺序存储结构；进栈（push）：intpush_seq_stack(stack_t*seq_stack,intdata){if(NULL==seq_stack){printf("入参合理性检查\n");return-1;}i

绪论数据结构三要素（数据的基本单位是数据元素，数据元素可由若干个数据项组成，一个数据项是构成数据元素的不可分割的最小单位）数据：指的是能被计算机识别、存储和加工处理的信息载体（如Word文档）数据元素（元素/结点/顶点/记录）：要准确地描述一个对象，其由若干数据项组成（数据项是构成数据元素的不可分割的最小单位）数据结构：指的是数据之间的相互关系，即数据的组织形式表数据结构（行：数据元素，列：数据项

第一章数据结构绪论文章目录第一章数据结构绪论前言一、数据结构起源二、各个术语及概念2.1数据2.2数据元素2.2数据项2.3数据对象2.4数据结构三、逻辑结构与物理结构3.1逻辑结构3.1.1集合结构3.1.2线性结构3.1.3树形结构3.1.4图形结构3.2物理结构3.2.1顺序存储3.2.2链式存储四、数据类型4.1数据类型4.2抽象数据类型总结与预告超链接前言Ifyougivesomeone

什么是栈同顺序表和链表一样，栈也是用来存储逻辑关系为"一对一"数据的线性存储结构。如图1所示：栈.png从图1我们看到，栈存储结构与之前所学的线性存储结构有所差异，这缘于栈对数据"存"和"取"的过程有特殊的要求：栈只能从表的一端存取数据，另一端是封闭的，如图1所示；在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。拿图1的栈来说，从图中数据的存储状态可判断出，

在这里，博主附上咱们数据结构学习的一个专栏，如果前面的知识还有不明白的伙伴们，可以先食用专栏哦！手撕数据结构文章目录说在前面的话博主给大家的话树和树的相关概念树的一些相关概念树的表示树

目录1哈希表的含义与结构特点1.1哈希（Hash）即无序1.2从数组看哈希表的结构特点2哈希函数（HashFunction）与哈希冲突（HashCollision）2.1哈希函数及其设计方法2.2哈希冲突及其解决方案（含Java模拟）2.2.1开放地址法2.2.2链表法1哈希表的含义与结构特点1.1哈希（Hash）即无序哈希表（HashTable）更直观的中文名字是散列表，存储在里面的元素不是单个

☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：架构设计其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平

云原生安全性：保护现代应用免受威胁☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：云计算技术应用其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习云计

没有单元测试结论自己写过比较蠢的代码：从失败中学习的经验☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：Java面试技巧其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限

C++栈实现中缀转后缀算法思想手算①先确定运算符的顺序②按[左操作数，右操作数，运算符]方式组合成一个新操作数。③重复执行②直到所有的运算符都被处理“左优先”原则：只要左边的运算符能先计算，就先算左边的。用栈具体实现①初始化一个栈，用于保存暂时还不能确定的运算符。②从左到右处理各个元素，直到末尾，可能有三种情况(1)遇到操作数。直接加入后缀表达式。(2)遇到界限符。遇到左括号直接入栈；遇到右括号依

定义  在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。  在之前的二分搜索树中，有一个很大的问题，如果我们添加节点的顺序是有序的，那么树将会退化成链表，导致失去了树的优势，查询的时间复杂度变为了O(n)。平衡二叉树的出现解决了这种问题，它是一种在添加节点时可以