分类： 数据结构

首先明确何为强连通图：对一个有向图，如果每个节点都存在到达其他任何节点的路径，那么就称它是强连通的。判定方法：…

深度优先遍历：类似于树的前序遍历。从图中的某个顶点v出发，访问此顶点，然后从v的未被访问到的邻接点进行遍历，直…

一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点…

哈夫曼树 在一棵树中，从一个结点到另一个结点所经过的所有结点，被我们称为两个结点之间的路径。 上面的二叉树当中…

a b c a a b b c a b c a a b d a b maxl 0 0 0 1 1 2 0 0 …

若串 S=’software’,其子串的数目是（ 36）。 1+2+…+8=8*9/2=36，但是值得注意…

解析：依次判断表达式中的每个字符，若是左括号就入栈，若是右括号则出栈，出栈的时候判断是否为空，如果为空，则说明…

什么是栈？ 数据结构图 入栈出栈图 JavaScript中的Array与栈 在js中，如何发现出栈LIFO的特…

链表，不需要连续的内存空间，通过“指针(引用)”将一组零散的内存块串联起来的数据结构。内存块在链表中也叫“结点…

用数组实现环形队列的特点是高效。 能快速判断队列是否 满/空； 能快速存取数据。 因为简单高效，所以甚至在硬件…