蟾宫折桂

day 22 二叉树的存储 1. 思路 (结合下图来理解将二叉树存入数组中)以完全二叉树来计算结点存储索引位置，则当双亲结点为i,则左子树存储的索引为2i+1;右子树为2i+2;如果对于稀疏的二叉树而

day21 二叉树的深度遍历的递归实现 1. 二叉树的遍历 前序遍历：根-左子树-右子树； 中序遍历：左子树-根-右子树； 后序遍历：左子树-右子树-根； 在实现二叉树的遍历时，使用递归把把复杂的问题

day19 字符串匹配 1. 思路 字符串匹配，将子串和主串进行匹配。若子串和主串不匹配，则主串从下一个字符开始与子串重新开始匹配，直到多次匹配结束都无匹配则返回不匹配有则返回地址。这样两个串的“指针

day18 循环队列 1. 循环队列特点 用图去理解代码，循环队列我觉得一定要结合图去理解是容易的。入队时判断队是否已满再入队(顺序：先入值再修改指针)；出队时判断队是否为空再出队(顺序：先出值再修改

day17 链队列 1. 链队列特点 队列相比于栈，它是两端都可以操作，但队头只能进行出队列，队尾只能进行入队列（就像生活中的排队买东西一样）在删除队列时，需要判断队列是否为空（如下代码：header

day16 递归 1.递归特点 理解：自己调用自己的方法，但是不能无限制的调用，在合适的时候又要一层层跳出自己方法最后跳出。在使用递归时，我觉得不能把问题考虑的太细，不然会陷入这个循环中把自己给绕晕，

day14 栈 1.栈的特点 栈：后进先出,只能在栈顶操作。是先移动“指针”还是先移动数据，在出栈和进栈时要保持一致。当进栈操作时，先将数据存入，“指针”再做加一操作；当出栈时，先将数据取出，“指针”

1.成员内部类 在c语言中，对链表的数据结构是用结构体来表示，在java中使用内部类来表示链表结构体，成员内部类是定义在另一个类的内部的类，可以访问外部类的成员和方法，包括私有成员和方法。如文章中的N

## 1.面向过程面向对象区别 面向过程更关注的是过程(函数),每个函数会完成特定的功能，函数可以通过传参数来控制数据。 面向对象更关注的是对象，每一个对象都有自己的属性和方法，相应的数据和方法都封装