Rioer的博客

// 线性表的链式表示和实现#include <iostream>#define OK 1#define ERROR 0#define OVERFLOW -2#define MAXSIZE 100// Status是函数返回值类型，其值是函数结果状态代码typedef int Status;// ElemType是自定义数据类型typedef int ElemType;// 循环

/*-----------------------------------------------*//* 邻接矩阵的DFS */// 基于 数据结构(14) 中的邻接矩阵的结构 #include &lt;iostream&gt;using namespace std;typedef char VertexType;typedef int EdgeType;const int M...

/* 邻接矩阵 */#include &lt;iostream&gt;using namespace std;#define MAXVEX 100 // 最大顶点数 (用户自定义) #define INFINITY 65535 // 用66535来代表 '无穷大' typedef char Vertex...

/* 语言: C++ 编译环境: Dev-C++5.4.0 *//* 二叉树遍历算法的应用 */#include <iostream>using namespace std;typedef char TElemType; // 树结点的数据类型，暂时置为char型unsigned int count = 0;// 二叉链表结点结构定义 typede

/* 串的定长顺序存储结构 */#define MAXLEN 255 // 串的最大长度 typedef struct{ char ch[MAXLEN+1]; // 存储串的一维数组 int length; // 串的当前长度 } SString;/* 串的堆式顺序存储结构 */typedef struct{ char *ch;...

// 线性表的顺序表示和实现#include <iostream>#define OK 1#define ERROR 0#define OVERFLOW -2#define MAXSIZE 100// Status是函数返回值类型，其值是函数结果状态代码typedef int Status;// ElemType是自定义数据类型typedef int ElemType;// 循环

二叉树的顺序存储结构 按序存入到一个数组内即可二叉树的链式存储结构 1、二叉链表/* 二叉树的二叉链表结点结构定义 */typedef int TElemType; // 树结点的数据类型，目前暂定为整型// 结点结构typedef struct BiTNode{ TElemType *data; // 结点数据 struct BiTN

双亲表示法/* 树的双亲表示法结点结构定义 */#define MAX_TREE_SIZE 100typedef int TElemType; // 树结点的数据类型，目前暂定为整型// 结点结构typedef struct PTNode { TElemType data; // 结点数据 int parent; // 双亲位置} PTNod

/* 语言：C++ 编译环境：Visual C++6.0 链队——队列的链式表示和实现*/#include <iostream>#define OK 1#define ERROR 0#define OVERFLOW -2// Status是函数返回值类型，其值是函数结果状态代码typedef int Status;// 自

/* 语言：C++ 编译环境：Visual C++6.0 循环队列——队列都顺序表示和实现*/#include <iostream>#define OK 1#define ERROR 0#define OVERFLOW -2// Status是函数返回值类型，其值是函数结果状态代码typedef int Status;//

// 待输入。。。。

/* 语言：C++ 编译环境：Visual C++6.0 链栈的表示和实现*/#include <iostream>#define OK 1#define ERROR 0#define OVERFLOW -2// Status是函数返回值类型，其值是函数结果状态代码typedef int Status;//

1、前序遍历/* 二叉树的前序遍历递归算法 */void PreOrderTraverse(BiTree T){ if(T == NULL) return; cout<<T->data; // 显示结点数据，可以更改为其他对结点操作 PreOrderTraverse(T->lchild); // 再先序遍历左子树 PreOrde