![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
浙大数据结构学习
浅浅雨墨
这个作者很懒,什么都没留下…
展开
-
六度空间
#include <iostream> #include <queue> #include <iomanip> using namespace std; #define MAXSIZE 1001 int g[MAXSIZE][MAXSIZE] = { 0 }; int visited[MAXSIZE] = { 0 }; void initVisited(int ...原创 2020-04-07 15:13:12 · 173 阅读 · 0 评论 -
列出连通集
#include <iostream> #include <queue> using namespace std; const int MAX_N = 10; int g[MAX_N][MAX_N]; int visited[MAX_N];//用来标记节点是否已经输出 void BFS(int x,int N) { queue<int>q; q.push(x...原创 2020-04-06 22:30:26 · 187 阅读 · 0 评论 -
03-树3 Tree Traversals Again (25分)
#include <iostream> #include <stack> #include <string> using namespace std; const int maxn = 30; int pre[maxn]; int in[maxn]; int post[maxn]; void solve(int preL, int inL, int postL,...原创 2020-03-30 23:24:08 · 84 阅读 · 0 评论 -
有序链表的合并
#include <iostream> #include <cstdlib> using namespace std; typedef int ElementType; typedef struct Node *PtrNode; struct Node { ElementType data;//存储结点数据 PtrNode next;//指向下一个结点的指针 }; ty...原创 2020-03-22 00:56:15 · 111 阅读 · 0 评论 -
树的同构
#include <iostream> using namespace std; #define MaxTree 100 #define ElementType char #define Tree int #define Null -1 //用结构数组表示二叉树 struct TreeNode { ElementType Element; Tree left; Tree rig...原创 2020-03-22 00:55:25 · 70 阅读 · 0 评论 -
一元多项式的加法与乘法实现
#include <iostream> using namespace std; typedef struct PolyNode *Polynomial; //结点结构 struct PolyNode { int coef;//系数 int expon;//指数 Polynomial next; }; void Attach(int c, int e, Polynomial *p...原创 2020-03-18 18:16:58 · 439 阅读 · 0 评论