Zzh1110的博客

1.图的基本概念： （1）有向图： （2）无向图： （3）简单图： 不存在重复边；（比如上图中顶点4到顶点1有两条边） 不存在顶点到自身的边。（环） （4）多重图：存在重复边且存在顶点到自身的边。 （5）完全图（简单完全图）： 对于无向图，任意两个顶点之间都存在边。 n*(n-1) /2 对于有向图，任意两个顶点之间都存在方向相反的两条边。 n*...

1.树的基本概念： n(n>=0)个结点的有限集。 空树：n=0。 只有一个直接前驱，多个直接后继。 基本术语： （1）结点的度：该结点的孩子个数。 （2）树的度：树中结点的最大度数。 （3）分支结点：度大于0。 （4）叶子结点：度为0。 （5）兄弟结点：具有相同双亲的结点。 （6）结点层次/结点深度：从树根开始定义的，根节点为第一层，它的孩子结点为第二层，以此类...

1.串的基本概念： 串：由零个或多个字符组成的有限序列。 S='a1a2...an' 串的长度：串中字符的个数n。 空串。 子串：串中任意个连续的字符组成的子序列。 字符在串中的位置：该字符在串中的序号。子串在主串中的位置以子串的第一个字符在主串中的位置来显示。 相等串：两个串的长度相等且每个对应位置的字符都相等。 空格串：由一个而多个空格组成的串。（与空串不同） 2.串的简单模式匹配算法： 模式匹配...

1.栈： 只允许在一端进行插入（入栈）或删除（出栈）操作的线性表。 （1）特点：先进后出。（类似于弹壳） （2）顺序栈和链栈的比较：顺序栈需要提前固定长度，存储个数受限和空间浪费。（溢出）；链栈结构性开销大，元素个数较大时，使用链栈。 （3）顺序栈4要素： 栈空：top == -1; 栈满：top == MaxSize - 1; 进栈：++top;将e放在top处； 出栈：从top处取出元素e；top--； ...

1.数据结构（选择题） （1）数据：对客观事物的符号表示。图像、声音等 （2）数据元素：数据的基本单位。学生的信息记录。 （3）数据项：构成数据元素的不可分割的最小单位。一个数据元素可由若干个数据项组成。学号、姓名、性别等 （4）数据对象：具有相同性质的数据元素的集合。 （5）数据结构：相互之间存在一种或多种特定关系的数据元素的集合。 三部分组成：逻辑结构、存储结构和数据的运算。 逻辑结构： ...