湘江Coder

所谓拓拓扑排序,其实就是对⼀一个有向图构造拓拓扑序列列的过程. 构造过程拓拓扑序列列会产⽣生2个结果: 从AOV⽹网中选择⼀个入度为0的顶点输出,然后从删去此顶点,并删除以 此顶点为尾的弧. 继续重复此步骤,直到输出全部顶点或AOV⽹网中不不存在入度为0的顶点 为⽌. 在这个算…

是指相互之间存在一种或多种特定关系的数据元素的集合用计算机存储、组织数据的方式。数据结构分别为逻辑结构、（存储）物理结构和数据的运算三个部分. 数据类型: 是指⼀组性质相同值的集合以及定义在此集合的⼀些操作的总称. • 结构类型: 由若⼲类型组合⽽成,是可以再分解的.例如,整型…

栈是一种线性序列结构，它的特殊之处在于，栈对于其中的元素的访问做了限制，只能从序列的某一端进行读写操作。我们知道，对于向量或者是列表，我们可以访问其中的任意一个元素。但是对于栈，我们只能访问位于栈的某一特定端的元素（栈顶）。 由此可以看出栈最底部的元素是最先入栈的，而栈顶元素是…

先进者先出，就是**"队列"** 我们可以想象成，排队买票，先来的先买，后来的只能在末尾，不允许插队。 队列的两个基本操作：入队 将一个数据放到队列尾部；出队 从队列的头部取出一个元素。队列也是一种操作受限的线性表数据结构 它具有先进先出的特性，支持队尾插入元素，在队头删除元素…

单向链表相对数组来说已经有很多优点了，但是，它还有一个最大的弊端，那就是在某种程度上和深度优先遍历有通性.一条路走到黑，从不回头！这种特性在进行数据操作时，会大大浪费时间，鉴于此，出现了双向链表的概念。 顾名思义，双向链表就是具备两个方向的指向，无非就是每个结点成了两个指针。 …

单链表的最后一个节点的指针指向链表头部，而不是指向NULL，那么就构成了一个单向循环链表，通俗讲就是把尾节点的下一跳指向头结点。 1.3. 让新结点的next 执行头结点. 1.4. 尾结点的next 指向新的头结点; 1.5. 让头指针指向temp(临时的新结点)

在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。 对于n个结点的二叉树，在二叉链存储结构中有n+1个空链域，利用这些空链域存放在某种遍历次序下该结点的前驱结点和后继结点…

图（Graph）结构是一种非线性的数据结构，图在实际生活中有很多例子，比如交通运输网，地铁网络，社交网络，计算机中的状态执行（自动机）等等都可以抽象成图结构。图结构比树结构复杂的非线性结构 图(Graph) 是由顶点的有穷⾮非空集合 和 顶点之间边的集合组成. 通常表示为: G…

树是数据结构中的重中之重，尤其以各类二叉树为学习的难点。一直以来，对于树的掌握都是模棱两可的状态，现在希望通过写一个关于二叉树的专题系列。 结点是数据结构中的基础，是构成复杂数据结构的基本组成单位。 本系列文章中提及的结点专指树的结点。例如：结点A在图中表示为： **树（Tre…