摘要： ##树的定义 ###专业定义 有且只有一个称为根的节点 有若干个互不相干的子树，这些子树本身也是一棵树 ###通俗的定义 树是由节点和边组成 每一个节点只能有一个父节点，但可以有多个子节点 但有一个节点例外，该节点没有父节点，此节点称为根节点 ###专业术语 节点：树的节点包含一个数据元素及若干个指 阅读全文

摘要： 递归定义 一个函数自己直接或间接调用自己 递归、函数调用的执行方式 通常，当在一个函数的运行期间调用另一个函数时，在运行被调用的函数之前，系统需完成3件事：（1）将所有的实在参数、返回地址等信息传递给被调用的函数保存；（2）为被调用的函数的局部变量分配储存区；（3）将控制转移到被调用函数的入口。 而 阅读全文

摘要： 1. 队列定义： 一种可以实现 “先进先出” 的存储结构（类似于排队） 只允许在一端插入元素，在另一端删除元素，不可以混在一起 2. 队列分类： 链式队列：由链表实现的队列，本质是链表 静态队列：由数组实现的队列，本质是数组 3. 循环队列讲解 静态队列为什么必须时循环队列：静态队列必须是循环队列， 阅读全文

摘要： 栈 栈的定义 一种可以实现“先进后出”的存储结构 栈的分类 静态栈：记录最后一个元素位置的数组，本质是数组 动态栈：一个头插法的链表，本质是链表 动态栈的实现及细节 栈的实现的算法大意 用头插法实现单链表，去掉单链表的链表中插入删除排序等功能，只保留头部的插入删除即可。在做单链表的同时用另一个节点来 阅读全文

摘要： 链表定义： n个节点离散分配 彼此通过指针相连 每个节点只有一个前驱节点，每个节点只有一个后继节点 首节点没有前驱节点，尾节点没有后续节点 专业术语： 首节点：链表第一个存放有效数值的节点，位于链表的第二位 尾节点：最后一个有效节点 头节点：首节点前面的一个节点，位于链表的起始位置，不存放有效数值， 阅读全文