lxt0202as的博客

一棵二叉树是结点的一个有限集合，该集合或者为空，或者由一个根节点加上两棵别称为左子树和右子树的二叉树组成。二叉树特点：1、每个节点最多有两棵子树，即不存在超过度为2的结点2、二叉树的子树有左右之分且左右不能颠倒1、满二叉树：一个二叉树，如果每一层的节点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数为（2^k）-1，则它就是满二叉树。2、完全二叉树：完全二叉树是由满二叉树引出的。...

初始化时，栈内还没有数据元素，因此栈可暂时开辟少量空间，等到栈内实际元素个数将要超出栈的容量时，再进行动态开辟数组空间。容量为4时，数组下标最大为3。实例化结构体stack，因为结构体内数据会需要改变，因此在传递参数时，需要传递结构体指针而非结构体本身。如果朱姐传递结构体，只是传递的结构体的复制，并不会改变结构体。每插入一个数据，都需要判断top与capacity是否相等，若相等，需进行扩容，每次扩容，将容量扩大2倍。释放结构体内数组指针所指向的栈空间，将结构体内数组设为NULL，结构体容量及下标设为0。.

带头双向循环列表，结构较复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环列表。虽然结构复杂，但是该结构会使程序实现简单方便。

逻辑结构上一个挨一个的数据，在实际存储时，并没有像顺序表那样也相互紧挨着。恰恰相反，数据随机分布在内存中的各个位置，这种存储结构称为线性表的链式存储。//数据元素//指向下一个结构体的指针}SeqList;//创建节点//尾插函数//头插函数//尾删函数//头删函数//删除某一个值前的数值//在某个数值前插入一个数链式存储的数据元素在物理结构没有限制，当内存空间中没有足够大的连续的内存空间供顺序表使用时，可能使用链表能解决问题。httpshttpshttps。...

一、定义动态顺序表使用动态开辟的数组存储数据。当要插入数据时，若超出数组当前容量，可通过动态调整数组大小添加数据。结构体共有3个参数1、指向结构体内数组的指针。2、数组可容纳的数组元素个数。3、当前数组实际存储的元素个数。（1）判断空间是否满足。（2）动态调整空间大小。（4）main函数结束前释放数组空间。...

线性表是具有n个相同特性的数据元素的有限序列。在逻辑结构上是线性结构，也就是说是连续的一条直线。但是在物理结构上不一定是连续的，线性表在物理上存储时，通常是以数组或者链式结构形式存储。1、定义顺序表是用一段物理地址连续的存储空间依次存取数据元素的线性结构，一般情况下采用数组存储。第一步创建并初始化结构体，初始化需传递结构体指针。a、静态顺序表使用定长数组存储。第二步定义增删改查接口函数。...