摘要：排序即把无序的序列排成有序 排序稳定性指待排序列有两个或两个以上的相同关键字时，他们排序前后的相对顺序不变即为稳定，否则为不稳定 排序算法分类： 1、插入类：在一个已经有序的序列中，插入一个新的关键字 例如：直接插入排序、折半插入排序、希尔排序 2、交换类：每一趟排序，通过一系列交换动作，让一个关键 阅读全文

摘要：图由结点的有穷集合V和边集合E组成 有向图与无向图 入度与出度 有向完全图与无向完全图：前者具有n*(n-1)条边，后者具有n*（n-1）/2条边 简单路径：顶点不重复出现 连通图：无向图中，任意两个顶点都连通的图即为连通图。否则，图中的极大联通子图称为连通分量。 强连通图与强连通分量：针对于有向图 阅读全文

摘要：树是一种非线性结构 结点的度：结点拥有的子树个数或分支个数 树的度：树中各节点度的最大值 根节点的高度为树的高度 如果将树中结点各子树看成从左至右是有次序的，不能互换的，称该树为有序树否则为无序树 树的存储结构-顺序存储结构 双亲存储结构 int tree[maxsize]; 数组元素的内容表示该节 阅读全文

摘要：二维数组的行优先和列优先存储 例如int a[2][4]; 若为行优先则，a[1][2]是 1*4+2+1=7 第7个元素 若为列优先则，a[1][2]是 2*2+1+1=6 第6个元素 矩阵的转置 void trsmat(int A[][maxsize],int B[][maxsize],int 阅读全文