- 博客(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
151
原创 二叉树的先序、中序、后序、层次遍历
二叉树的遍历:二叉树的遍历是指按照某种次序对所有结点进行访问且每个结点只被访问一次的操作。先序遍历:若二叉树为空,则空操作返回否则,访问根结点,再先序遍历左子树,然后先序遍历右子树PreOrderTraverse(BiTree T){ if(T){ printf(T->data); PreOrderTraverse(T->lchild); PreOrderTraver(T->rchild); }}中序遍历:若二叉树为空,则空操作返回否则,先中序遍
2020-07-20 09:55:57
535
原创 指针相减含义
指针值相减=两个指针之间的元素数目#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
1295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人