- 博客(3)
- 收藏
- 关注
原创 图
图的数组(邻接矩阵)存储表示 #define INFINITY INT_MAX //最大值∞ #define MAX_VERTEX_NUM 20 //最大顶点个数 typedef enum{DG,DN,UDG,UDN}GraphKind; //{有向图,有向网,无向图,无向网} typedef struct ArcCell{ VRType adj; //VRType是顶点关系类型。对无权图,用1或0 //表示相邻否;对带权图,则为权值类型 InfoType *info; //该弧相关信息
2020-07-23 09:52:28
176
原创 二叉树的先序、中序、后序、层次遍历
二叉树的遍历: 二叉树的遍历是指按照某种次序对所有结点进行访问且每个结点只被访问一次的操作。 先序遍历: 若二叉树为空,则空操作返回 否则,访问根结点,再先序遍历左子树,然后先序遍历右子树 PreOrderTraverse(BiTree T) { if(T){ printf(T->data); PreOrderTraverse(T->lchild); PreOrderTraver(T->rchild); } } 中序遍历: 若二叉树为空,则空操作返回 否则,先中序遍
2020-07-20 09:55:57
576
原创 指针相减含义
指针值相减=两个指针之间的元素数目 #include<stdio.h> int main(){ int a[5]={1,2,3,4,5}; int *p=&a[1],*q=&a[4]; printf("%d",q-p); } 运行结果为3
2020-07-07 23:06:35
1348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅