weixin_43474902的博客

原创 数据结构笔记5

图的定义 图是由有限的顶点和顶点之间的边组成 表示为：G=(V,E) G:图 V:顶点 E:边（有向边：(v1,v2),无向边：<v1,v2>) 任意两个点之间是无向边组成的图是无向图，否则是有向图。 简单图 1.不存在顶点到其自身的边 2.同一条边不重复出现 邻接点，依附 无向图中，对于顶点v1,v2,若存在（v1,v2)，则顶点v1,v2互为邻接点，边（v1,v2)依附于顶点...

原创 数据结构笔记4

@ TOC #include using namespace std; template struct BiNode { DataType data; BiNode *lchild,*rchild; }; template class BiTree { public: BiTree(){root=Creat(root);} ~BiTree(){Release(root);} void Pre...

原创 数据结构笔记3

原创 数据结构笔记2

#include using namespace std; const int MaxSize=100; template class SeqList { public: SeqList(){length=0;} SeqList(DataType a[],int n); ~SeqList(){} int Length(){return length;} DataType Get(int i); ...

原创 数据结构笔记1

在这里插入图片描述