qq_38130912的博客

图（Graph）定义：由顶点的有穷非空集合和顶点之间边集合组成，通常表示为G（V,E）,G表示一个图，V是图G中顶点的集合，E是图G中边的集合。（多对多关系）图中元素称为顶点。图分为：无向图、有向图。1、无向图：顶点之间的边称为无向边；用无序偶对表示；（A,D）小括号表示2、有向图：之间的边称为有向边，也成为弧。连接顶点A到D的有向边就是弧，A是...

图邻接矩阵：用两个数组来表示图。一个一维数组存储图的顶点，另外一个二维数组存储图中边或者弧的信息。首先需要创建一个图，并在创建的过程记住每个元素的位置信息，这样有利于用easyx来画出更直观的图，便于观察。需要定义两个结构体：元素即其位置结构体，图的结构体用到的头文件如下：#include <stdio.h>#include <stdlib.h>#include..

（一）栈(stack)定义：是限定仅在表尾进行插入和删除的操作（先进后出）1、一般定义允许插入与删除的一端为栈顶（top），另一端为栈底。(bottom)2、栈的插入称进栈、压栈、入栈。栈的删除称出栈、弹栈。解决栈空间浪费的操作有：两栈共享空间3、栈的使用过程中元素变化不可预料，有时候很小或很大，最好是用链栈，反之则用顺序栈。4、栈的应用：①递归（Fibonacci）Fibon...

树定义强调：（1）n>0时，根节点是唯一的。（2）m>0时，子树的个数没有限制，但一定互补相交。度（Degree）：结点拥有的子树数叶结点：度为零的结点分支结点：度不为零树的度：度内各结点的度的最大值。树的深度：树中结点的最大层次无序树：将树中各子树看成从左到右是有序的，若不能交换的。森林：m(m>=0)颗树互不相交的树的集合。