数据结构笔记
蟹老板蟹老板
这个作者很懒,什么都没留下…
展开
-
2.4 线性表的应用----两个表的自然连接
//线性表的应用(两个表的自然连接#include<stdio.h>#include<stdlib.h>#define MAXCOL 10 //最大列数typedef int ElemType;typedef struct Node1{ ElemType data[MAXCOL]; //存放一行的数据 struct Node1 *next; //指向后继节点}DList; //行节点类型typedef struct Node2{ int Ro原创 2020-05-09 16:34:50 · 1582 阅读 · 2 评论 -
数据结构笔记——树
1、树的概念定义递归定义:树是由n(n≥0)个节点组成的有限集合(记为T)。其中:如果n=0,它是一棵空树,这是树的特例;如果n>0,其中存在一个唯一节点作为树的根节点(root),其余节点可分为m(m≥0)个互不相交的有限子集T1、T2、…、Tm, 而每个子集本身又是一棵树,称为根节点root的子树。逻辑表示树形表示法文氏图表示法凹入表示法括号表示法...原创 2020-04-16 21:53:11 · 477 阅读 · 0 评论