LXdian_LX的博客

原创 普通链式二叉树（习题版）

原创 普通链式二叉树（2）

因为其中一部分要使用到队列来实现层序遍历，所以要用到队列的代码Queue.hTree.hQueue.cTree.c。

原创 普通链式二叉树（1）

前面我们已经讲了用数组来表示二叉树的方式和功能。这节课，我们就来讲讲普通的链式二叉树。啥叫链式二叉树呢，其实很简单，就像链表那样，通过指针标记左右孩子节点。

原创 二叉树（堆）

前文，我们大概的介绍了一下树的一些基本概念，然后这节就主要讲解一下二叉树的其中一种存储方式：用数组存储（顺序存储）。及其一些特殊结构，也就是堆。注意一下就是，这种用数组存储二叉树的方式只适用于完全二叉树。非完全二叉树的话就更加适合链式存储，这个后面讲。

原创 数据结构（树）

树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的有一个特殊的结点，称为根结点，根节点没有前驱结点除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1<= i <= m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或多个后继因此，树是递归定义的。

原创 数据结构（回顾）

还有我们后续用数组或者链表实现的栈和队列，也是顺序表的一种，不过操作比较特殊。那么大家也能察觉，这类数据结构其实比较基础，能具体解决的问题其实不算多。它们在结构中都是1对1的关系，只有一个直接前驱或后继。但是等会讲到的树，就不是这么简单的结构了，已经开始是1对多了。说这么多，都是为了让大家更明白我们前面学的大概是什么东西，也为了和后续学的东西有个区别。这里给大家做个比喻，我们最开始学的数组，就其实像是大米，小麦。

原创 数据结构（队列）

因为队列是在队头出数据，也就是头部删除数据，那么顺序表要删除头部数据需要一个个的移动数据进行覆盖。所以我们优先选择链表实现。连头都没有，那是不是空的。或者pq->tail==NULL。和栈类似，也有两种实现方式。一种是数组，也就是顺序表，一种是链表。两种方式都是可以的，不过相比之下，链表更优一些。获得队列的长度（有效元素的个数）

原创 有效的括号（栈）

输入：s = “()[]{}”输入：s = “([])”，判断字符串是否有效。输入：s = “()”输入：s = “(]”然后题目提供了一个函数。

原创 数据结构–栈

【代码】数据结构–栈。

原创 （数据结构）双向链表

前面链表部分，咱们着重讲解了不带头单向不循环链表，简称单链表。那么链表其实也分很多种类适用于各种各样的场景。通过单链表的学习，其实我们已经大致了解了链表的绝大多数的内容，所以接下来我通过再为大家讲解一个带头双向循环链表，那么剩下的链表的种类大家就可以各自组合，各自书写了。链表种类：两种代表链表：无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。

原创 Linux权限1

Linux中的普通账户就像地球上的你我, 被各种规则束缚, root账户就像地球上的root账户, 无视一切规则

原创 Linux指令3

较为详细的讲解展示一下Linux的指令以及相关知识

原创 Linux指令2

较为详细的讲解Linux下的一些指令知识和一些工具

原创 数据结构(链表)(3)

【代码】数据结构(链表)(3)

原创 数据结构(链表)(2)

【代码】数据结构(链表)(2)

原创 数据结构(链表)(1)

然后解释一下打印函数是怎么遍历链表的。这就是代码下, 链表的结构.

原创 数据结构(顺序表)(2)

【代码】数据结构(顺序表)(2)

原创 数据结构(顺序表)（1）

也就是说静态顺序表的大小是定了的，一开始你给它初始化的时候给了多少空间，它就只能用多少空间。就像一开始就定义了一个10个整型的数组一样，你只能用这10个整型的空间。同样，我们先分析一波先：（为什么先分析呢，因为如果按部就班的用错误例子讲解的话，太费劲了，所以就先分析一波，把为什么这么写讲清楚）顺序表其实就是我们的数组，它的样式就是数组这个模样的。所以顺序表主要就是分为两类顺序表，一种是静态顺序表，一种是动态顺序表。而且静态顺序表在于处理数据的增加，删除，查找，和修改的时候，维护起来也十分的笨拙，不方便。

原创 初解Linux(3)&&初阶指令

【代码】初解Linux(3)&&初阶指令。

原创 初解Linux(2)&&Linux环境搭建（使用云服务器搭建）

因为今天这篇主要是环境搭建,每一步都很重要,虽然很简单,但是也要注意。如果要使用云服务器搭建Linux环境的，务必先看完全文，大概知道每一步，知道每一步会遇到什么，这时候再开始跟着文章搭建。

原创 初解Linux(1)

今天先是介绍一些主要的Linux底下的一些基础概念，基础且重要。明天会在本文的基础上，初步讲解一些Linux的基础指令。本文属于本人学习后的总结思考，可能会出现理解偏差和错误，如有，请大家理性指出讨论。

原创 数据结构前言(时间复杂度,空间复杂度,讲解)

数据结构是计算机存储，组织数据的方式，指互相之间存在一种或者多种特定关系的数据元素的集合。人话：我的理解是数据结构通俗来说就是计算机这个东西，它里面保存数据，保存元素的方式，不同方式即不同结构。这个方式有很多种，一般通常情况下，我们初级阶段接触到的就是他们是同一类数据就保存在一起，这些数据之间的关系就是只有一种，他们是同类的数据。就好比如数组，它就是一个最简单的数据结构，数组是一种存储某类型数据，某类型元素的方式，存在其中的数据和元素都是同类型的。

原创 (Typora下)markdownd的使用说明

这是我第一次用md语法来进行文章的书写，总的体验下来感觉是不难的，主要是自己动手亲自写一下，体验一下。写md语法说明也是一次很好的锻炼，大家也可以尝试一下。up主视频底下评论区有源文件，大家可以自行下载练习。这是一个苹果。↩︎。