初阶数据结构速成

概念：进行数据 插入和删除 操作的一端 称为栈顶，另一端称为栈底。

树是一种 非线性 的数据结构，它是由 n （ n>=0 ）个有限结点组成一个具有层次关系的集合

这两个图只是方便大家理解的。

堆 

将 根结点最大 的堆叫做最 大堆 或大根堆，根 结点最小的堆 叫做最 小堆 或小根堆。

几个重要概念

1. 满二叉树：一个二叉树的层数为K，且结点总数是2的k次 - 1，则它就是满二叉树。

2. 完全二叉树：当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树

3.结点的度： 结点含有的子树的个数

4. 结点的层次： 从根节点开始数

二叉树的特性

实操部分

顾名思义，数据结构是又有数据又有结构体因此初阶数据结构的每一部分内容的结构体给大家放在下方

各种初阶数据结构的结构体部分

顺序表

结构体内的元素：数组、有效的元素个数、空间大小

链表

结构体内的元素： 数、指向下一个节点的next指针

栈

队列

初始化以及销毁的思路部分

这里呢我也是找了以前写过的文章，给大家串一串这个部分该怎么写代码

初始化部分

将结构体内的元素进行初始化，eg. 结构体内的数组、指针之类的置为空，剩余的如空间、计数器等整型变量置为0即可，注意初始化前必须声明结构体不为空

销毁部分

先声明结构体以及需要释放的不为空，然后还原回与初始化相同即可。

当然这里的销毁具体情况还需要具体分析，如链表就是需要具体情况具体分析

插入部分

插入的前置条件

这个部分则是判断空间是否充足，那么这里的逻辑我就不继续讲解了，相信学到这里的小伙伴都是可以靠自己看懂这个代码的，当然啦如果又不懂的小伙伴可以评论区留言

插入数据