树：1.有且仅有一个称为根的节点，2.有若干个互不相交的子树，这些子树本身也是一棵树 树的分类 一般树任意一个节点的子节点的个数都不受限制二叉树(还有其他分类) 任意一个节点的子节点的个数最多两个,且子节点的位置不可更改还可以具体分类: 一…

递归的含义就是一个函数自己直接或间接调用自己（是用栈来实现的），这个思想很重要，在后面的图以及树的算法部分还需要用到该思想 通常，当在一个函数的运行期间调用另一个函数时，在运行被调用函数之前，系统需要先完成三件事：1.将所有的实参，返回地址…

具体的线性结构应用分为下面两种： 栈 一种可以实现先进后出的存储结构，类似弹夹 栈的分类： 静态栈（也就是顺序栈）动态栈（也就是链栈） 栈的定义 typedef struct Node { int data; struct Node *pN…

线性结构分为连续存储和离散存储，连续存储有数组，离散存储有链表在具体分析这些数据结构之前，应该了解Typedef typedef 可以让数据机构的定义更加方便， typedef int BigAsh;//用BigAsh代替int这个数字类型…

数据结构与算法 数据结构就是个体的存储和个体的关系存储算法就是对存储数据的操作 衡量算法标准 1.时间复杂度2.空间复杂度 还可以有很多，难易程度，健壮性….. 指针 指针是c语言的灵魂，最终指向一个地址，（地址就是指针）其值就是内存单元的…