2302_80418176的博客

和我们一开始学的变量定义是一样的。那么也许会有人问我们现在所创建的数组是int类型，但如果不是int类型，岂不是得一个一个修改？当然了，我们的前辈早已想到了这个问题所以创建了另一个思路：模板：typedef 类型/结构体的缩名 新定义的名字；思路讲解：我们使用定义变量的方法，运用自定义类型的typedef给想要包含的类型或结构体的缩名起一个新的名字，之后每当需要使用该类型或者结构体的缩名时直接替换，当需要修改时，也只需要修改这一行的代码。

哈喽，小伙伴们，大家好。本篇文章将会带大家刷一些题目，温馨提示：本篇文章内容可能会很无聊，但也希望好学的你耐心看完。首先，我们来一道开胃小菜。

从本篇文章中的三道习题以及我自己的刷题中发现，类似于这种类型的题不管考察的是否为二叉树也好还是链表也好，我们都需要考虑它是否为空以及为空时是否可取。

eg.prev = prev->next 表示指针指向下一个节点，指针已经移动至下一个节点3. prev = pcur 表示pcur指针已经将它的地址和数值全传给了prev4. 链表思路上的小妙招：去寻找插入以及删除节点时哪一个链条或哪几条链条被影响了，找到被影响的链条后，将其修改一下链接对象即可5.关于pphead、 *pphead、**pphead还不清楚的同学可以参考一下下图最后也祝大家在这个五一玩的开心。

1.有多重循环时，直接N^n次方2.如果项前有系数，直接忽略3.忽略常数项通过上面我们会发现大O的渐进表示法去掉了那些对结果影响不大的项，简洁明了的表示出了执行次数。1.简单了解时间复杂度2.大O阶法表示案例3.时间复杂度的最好最坏以及平均情况4.时间复杂度例题讲解今天的内容就先到这啦，我们下次再见。

本篇文章将带大家学习队列的相关知识点，并且讲解几道例题，请各位小伙伴耐心观看。

节点的度：一个节点有多少个子树叶节点：没有孩子的节点根节点：有孩子的节点树的高（深）度：从第一层开始数，到没有子节点的一层结束。

小伙伴们，大家好，我们又见面了，废话不多说，直接进入正片。

本篇文章带大家学习的是堆，还请各位观众老爷给个三连正片开始。

一种线性表，进行数据插入和删除的一端为栈顶初始化部分：对于结构体的数组或者指针等进行解引用时通常置为空也就是NULL,另外对于一些如int类型的赋值为0。销毁部分：与初始化部分相似，但从理论上则与初始化互逆。温馨提醒：free完一个结构体变量后就要讲其置为空，且int类型还原为0，是一个好习惯哦！初始化：对于像指针等，初始化时置为空即可，也就是NULL；对于像int类型的变量一般初始化为0。销毁：第一步先判空，再使用free释放指针，之后就与初始化相同。

那么本篇文是初阶数据结构这个系列的最后一篇文章，那么闲话少叙，我们直接进入正题在讲二叉树的一些之前知识点之前，我先给大家送个小礼物哈。