red_Apple_3_11的博客

插入类：　直接插入排序：折半插入排序：希尔排序：交换排序：冒泡排序：快速排序：选择排序：简单选择排序：堆排序：

图的应用最小生成树普利姆算法，克鲁斯卡而算法实现

算法描述：//顶点集//邻接矩阵}AMGraph;//adiacency matrix graph 邻接矩阵用邻接矩阵表示法表示法表示图，除了一个用于存储邻接矩阵的二维数组外，还需要用一个一维数组来存储顶点信息。1》便于判断两个顶点是否有边，可以根据A[i][j]=0或者1来判断。2》便于计算各个顶点的度。对于无向图第i行元素之和就是该顶点vi的度,对于有向图，第i行元素之和就是改顶点vi的出度，第i列元素就是之和就是该顶点vi的入度。1》不便于增加和删除顶点。

链式二叉树基本的操作C实现——（初始化，先序创建二叉树，先序遍历输出，中序遍历输出，后序遍历，返回二叉树的深度，输出叶子节点个数，销毁二叉树，查找元素所在节点）（关于二级指针）

队列的存储结构：顺序存储，链式存储。

表位端称为栈顶(top)，表头段称为栈尾(botttom).不含元素的空表称为空栈。特点：先进后出或后进先出。

（4步骤，当删除的是队列的最后一个节点时，尾指针就没有指向的地方所以将尾指针指向头节点）