菜菜的博客

顺序查找（线性查找） 设置哨兵的顺序查找： #include<iostream> #define MAXSIZE 100 using namespace std; typedef char KeyType; typedef struct { KeyType key; }ElemType; typedef struct { ElemType* R; int length; }SSTable; void InitST(SSTable& ST) { ST.R = new ElemTy

有向无环网拓扑排序 针对有向无环图！ **有向无环图：**无环的有向图，简称DAG图（Directed Acycline Graph） #include <iostream> #include<cmath> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 100 //定义无穷大 #define MAXInt 32767 typedef int Status; type

Floyd算法实现

Dijkstra算法

克鲁斯卡尔算法

最小生成树——Prim算法（普利姆算法） 我这里为了方便就不构建其他边集合的结构了，而是直接用图存储生成的最小生成树，有需要可以自己定义相关结构！ #include <iostream> #include<cmath> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 100 //定义无穷大 #define MAXInt 32767 typedef int Status; typ

无向图的广度优先搜索

无向图的深度优先搜索

无向图的邻接表的实现

邻接多重表 能不能只出现一次呢？ #include<iostream> #define OK 1 #define ERROR 0 #define FALSE 0 #define TRUE 1 #define MAXNum 100 using namespace std; /* 为啥要邻接多重表呢？ 一开始的那个邻接表有啥问题呢，就是在存无向图的时候吧 它每条边都会存两次， 因为它的边结点的类型是data+firstedge(指向依附于该顶点的边) 然后我们把它修改一下： mark

有向图的十字链表表示法

邻接矩阵表示法创建有向无环图

哈夫曼树的创建以及哈夫曼编码的实现

树的孩子兄弟表示法（先序、后序、层次遍历树）

中序遍历创建带头结点的线索二叉树

二叉树的应用（复制二叉树、计算二叉树的深度、计算二叉树的总结点个数、计算叶子结点的个数）

层次遍历链式二叉树

非递归遍历链式结构的二叉树（先序、中序、后序）

递归遍历链式结构二叉树

有序表的合并 初始条件：la和lb中的元素按值非递减排序 要求：合并到lc，lc依然是按值非递减 顺序表实现 #include <iostream> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define MAXSIZE 100 using namespace std; typedef int Status;//返回值类型 typ

线性表的合并 初始条件：线性表la和lb 算法： 依次从lb中取出元素，查看是否存在la中，不存在则插入 顺序线性表的实现： //线性表的合并 void unionList(SqList* &la,SqList* &lb){ //从一个表中获取元素，再和另一个表中的数据进行比较 int lena,lenb; lena=GetLength(la); lenb=GetLength(lb); for(int i=1;i<=lena;i++){

双向链表 双向循环链表：对称性 #include <iostream> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define MAXSIZE 100 using namespace std; typedef int Status;//返回值类型 typedef char ElemType;//数据类型 using namespac

带头结点的尾指针表示的循环链表的合并 为什么要用带尾指针的而不是用带头指针的呢？ 如下图： 因为带尾指针的话找头结点方便啊(时间复杂度O（1）)，但是带头指针的找尾结点不方便啊（需要遍历，时间复杂度O(n)） 循环链表与单链表相比要注意的点 注意：循环链表的空链表的表示为头结点的指针指向自己（即存头结点的自己地址） 如何终止：原来是p/p->next是否为空，现在是判断它们是否等于头指针 两个循环链表的合并 注意：按照上述合并之后，尾指针现在变为Tb了。 #include <iost

线性表实现多项式加法（C++）以及链表实现稀疏多项式的加法

单链表的初始化、查找、删除、插入

线性表的顺序表示（C/C++语言实现）