顺序表

顺序表

（此代码i是序号而非角标）

结构体：

插入：从最后一个元素逐个往后移一位

删除：从删除位置的下一个把每个提前一位 

顺序（循环）队列

结构体

判断队满

（总结）

入队（注意队列已经循环的情况：把front后面的都移向新开辟的空间）

顺序栈

结构体:

出入栈

链式存储

单链表

结构体：

 插入

删除

链队列

结构体

入队（尾插，rear后移）

出队（把front处的删掉 ，front后移）

链栈

相当于只在队尾处进行操作的链表

树

二叉树

结构体：

树的深度：是左右子树中深度较大者+1

层序遍历：根节点先入队，while(队不空)，出队，左右孩子入队

二叉树的非递归遍历

哈夫曼树

结构体

构建哈夫曼树的过程-----

图

【邻接矩阵表示】

【邻接表表示】

图的应用

最小生成树Kruskal（一开始一堆顶点，选最小边逐渐连成图）

最小生成树Prim（一开始从一个顶点开始，选它身上的最小边直到把所有顶点连进来）

Djikstra（从一个顶点到其他顶点的最短路径）

        每加入一个点，看看有没有新的更短路径

Floyd（每两两点之间的最短路径）