
数据结构
saplingyang
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最小生成树(邻接表写法)
#include<stdio.h> #include<stdlib.h> #define max 20 typedef struct ArcNode { int adjvex; struct ArcNode *nextarc; int info; } ArcNode; typedef struct VertexNode { char data; ArcNode ...原创 2018-03-02 19:28:35 · 3305 阅读 · 1 评论 -
二叉树遍历,路径,查看某层(邻接表写法)
#include<stdio.h> #include<stdlib.h> #define OK 1 #define OVERFLOW 0 #define max 50 typedef struct { char a[max]; int top; }seqstack; seqstack *s=(seqstack *)malloc(sizeof(seqstack)); ...原创 2018-03-02 19:31:11 · 809 阅读 · 0 评论 -
图(邻接表写法)
#include<stdio.h> #include<stdlib.h> #define max 20 typedef struct ArcNode /*ArcNode存放邻接表中的信息,包括顶点的位置和权值,和连接下一个顶点的指针*/ { int adjvex; struct ArcNode *nextarc; int info;...原创 2018-03-02 19:32:36 · 1186 阅读 · 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 · 3027 阅读 · 0 评论