清风

数据结构之C++实现最小生成树克鲁斯卡尔（Kruskal）算法 #include <iostream> #include <cstdlib> #include <cmath> #include <ctime> using namespace std; #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int Status; /* Status是函数的类型,其值是函数结果状态代

数据结构之C++实现最小生成树普利姆（Prim）算法 #include <iostream> #include <cstdlib> #include <cmath> #include <ctime> using namespace std; #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXEDGE 20 #define MAXVEX 20 #define GRAPH

数据结构之C++实现栈与队列的建立及插入删除操作 栈的顺序存储结构 #include <iostream> using namespace std; #define MAXSIZE 50 class SqStack { public: SqStack(); //~SqStack(); void Push(int x);//在栈顶插入元素x void Pop(void);//删除栈顶元素 void show(void); private: int d

c++实现图的邻接矩阵、邻接表、深度优先DFS、广度优先BFS #include "stdio.h" #include "stdlib.h" #include "math.h" #include "time.h" #include <iostream> using namespace std; #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXVEX 100 /* 最大顶点数，应由用户定

数据结构之C++实现树的建立及前序遍历_中序遍历_后序遍历 #include <iostream> using namespace std; #define MAX_TREE_SIZE 50 //双亲表示法 struct PTNode { int data;//节点数据 int parent;//双亲位置 }; class PTTree { public: PTNode nodes[MAX_TREE_SIZE];//节点数组 int r,n;//根节点的位置和节点

c++ 实现线性表 数组 #include <iostream> #include "stdlib.h" using namespace std; #define MAXSIZE 20 //设置存储空间初始分量 #define OK 1 #define ERROR 0 typedef int ElemType;//ElemType 相当与int typedef int Status; class list1 { public: list1(); //~list1(); S

数据结构之C++ 实现线性表_数组_链表_顺序存储结构_链式存储结构 数组 #include <iostream> #include "stdlib.h" using namespace std; #define MAXSIZE 20 //设置存储空间初始分量 #define OK 1 #define ERROR 0 typedef int ElemType;//ElemType 相当与int typedef int Status; class list1 { public: list1

数据结构之C++实现最短路径迪杰特斯拉(dijkstra)算法.md #include <iostream> #include <cstdlib> #include <cmath> #include <ctime> #include "sys/io.h" using namespace std; #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXEDGE 20 #de