摘要: # C和C++中typedef的区别 ## 在c++中typedef的区别 (1) struct Student { int a; }stu1;//stu1是一个变量 (2) typedef struct Student2 { int a; }stu2;//stu2是一个结构体类型=struct S 阅读全文
posted @ 2021-11-30 19:57 芋头hhhh 阅读(37) 评论(0) 推荐(0)
摘要: # 结构体指针 ## 定义一个结构体 struct My{ My *left; My *right; int val; My(){} My(int val):left(NULL),right(NULL) ,val(val){} }; ### 1、一般结构体访问 void test1(){ My m; 阅读全文
posted @ 2021-11-30 19:56 芋头hhhh 阅读(366) 评论(0) 推荐(0)
摘要: # 链表 ## 基本含义 有一个小纸条,上面写着一个抽屉的地址,那个抽屉里有一些你需要的东西,和一个新的写着地址的小纸条,这个小纸条又指向了一个新的抽屉 ## 头文件 #include<iostream> #include<cstdlib> using namespace std; ## 链表结构体 阅读全文
posted @ 2021-11-30 19:55 芋头hhhh 阅读(42) 评论(0) 推荐(0)
摘要: # 树和二叉树 ## 二叉树 - 定义 由n个结点组成的有限集合(**n大于等于零**),该集合或者为空(**可以为空**),或者由一个根节点和两棵互不相交的称为左右子树的二叉树组成 - 性质 1. 每个结点的度只可能是0、1、2(Ps:也就是二叉树可以只有左或右子树) ## 完全二叉树 - 定义: 阅读全文
posted @ 2021-11-30 19:54 芋头hhhh 阅读(32) 评论(0) 推荐(0)
摘要: # 二叉树课后题P154 ## s1 二叉树中度为0的结点数为30,度为1的节点数为20,总结点数? 设二叉树度为0的结点数为N0 度为1的结点数为N1 度为2的结点数位N2 结点总数为T 所以有 T = N0 + N1 + N2 (1) (依据结点) T = N1 + 2*N2 + 1 (2)(依 阅读全文
posted @ 2021-11-30 19:52 芋头hhhh 阅读(1205) 评论(0) 推荐(0)