
数据结构
saplingyang
这个作者很懒,什么都没留下…
展开
-
最小生成树(邻接表写法)
#include<stdio.h>#include<stdlib.h>#define max 20typedef struct ArcNode{ int adjvex; struct ArcNode *nextarc; int info; } ArcNode;typedef struct VertexNode{ char data; ArcNode ...原创 2018-03-02 19:28:35 · 3288 阅读 · 1 评论 -
二叉树遍历,路径,查看某层(邻接表写法)
#include<stdio.h>#include<stdlib.h>#define OK 1#define OVERFLOW 0#define max 50typedef struct{ char a[max]; int top;}seqstack;seqstack *s=(seqstack *)malloc(sizeof(seqstack)); ...原创 2018-03-02 19:31:11 · 800 阅读 · 0 评论 -
图(邻接表写法)
#include<stdio.h>#include<stdlib.h>#define max 20typedef struct ArcNode /*ArcNode存放邻接表中的信息,包括顶点的位置和权值,和连接下一个顶点的指针*/ { int adjvex; struct ArcNode *nextarc; int info;...原创 2018-03-02 19:32:36 · 1177 阅读 · 0 评论 -
已知二叉树的中序和后序遍历排列,求前序遍历
#include<iostream>#include<string>using namespace std;void Preorder(string inorder,string postorder){ if(inorder.size()>0) { char ch=postorder[postorder.size()-1]; cout<&l...原创 2018-03-20 21:45:45 · 2976 阅读 · 0 评论