摘要：
1 树的定义 1)结点分类 2)结点间关系 3)树的其他相关概念 2 树的抽象数据类型 3 树的存储结构 1)双亲表示法 改进一 改进二 思考 2)孩子表示法 方案一 方案二 改进一 改进二 3)孩子兄弟表示法 4 二叉树的定义 1)二叉树的特点 2)特殊二叉树 5 二叉树的性质 1)二叉树性质1 阅读全文
摘要：
题目一 思路 1）递归 忽略打印，实际上递归节点到达每个节点的顺序如图。打印的时机放到第一行就是先序遍历，打印的时机放到第二行就是中序遍历，打印的时机放到第三行就是后序遍历。 先序遍历：根节点→左子树→右子树。按照忽略打印实际递归顺序每个数第一次出现的顺序。1 2 4 5 3 6 7 中序遍历：左子 阅读全文
摘要：
1 串的定义 2 串的比较 3 串的抽象数据类型 4 串的存储结构 1）串的顺序存储结构 2）串的链式存储结构 5 朴素的模式匹配算法 6 KMP模式匹配算法 1)KMP模式匹配算法原理 2）next数组值推导 3）KMP模式匹配算法实现 4）KMP模式匹配算法改进 5）nextval数组值推导 7 阅读全文
摘要：
栈 1 栈的定义 1）栈的定义 2）进栈出栈变化形式 2 栈的抽象数据类型 3 栈的顺序存储结构及实现 1）栈的顺序存储结构 2）栈的顺序存储结构——进栈操作 3）栈的顺序存储结构——出栈操作 4 两栈共享空间 5 栈的链式存储结构及实现 1）栈的链式存储机构 2）栈的链式存储结构——进栈操作 3） 阅读全文
摘要：
题目一 代码实现 1 package class_03; 2 3 public class Code_07_ReverseList { 4 5 public static class Node { 6 public int value; 7 public Node next; 8 9 public 阅读全文
摘要：
题目一 思路： ①得到二维数组左上角(a,b)和右下角(c,d)的点，就能打印出最外层的框。 如果，得到的左上角(a,b)和右下角(c,d)是在同一行，即a=c，说明该数组是棒状结构，直接从(a,b)加到(a,d)即可。 如果，得到的左上角(a,b)和右下角(c,d)是在同一列，即b=d，说明该数组 阅读全文
摘要：
1 线性表的定义 线性表（List）：零个或多个数据元素的有限序列。 三个重要的要素：有限序列、相同的数据类型、一个数据元素至多有一个直接前驱（后继）元素。 2 线性表的抽象数据类型 例题： 3 线性表的顺序存储结构 3.1 顺序存储定义 3.2 顺序存储方式 3.3 数据长度与线性表长度区别 3. 阅读全文
摘要：
题目一 用数组结构实现大小固定的对列和栈。 1 队列 设置start和end变量，初始都指向0位置。size变量约束start和end的行为。用户要设置队列的长度initialSize。 size是随着数的加入和弹出动态增减的~初始是0。只要不超过数组的initialSize（不小于0）就可以不断增 阅读全文
摘要：
1 冒泡排序 时间复杂度 O(n²) 。额外空间复杂度O(1)。 1)算法步骤 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的 阅读全文
摘要：
实现比较器有两种方法 1 一些类自己实现Comparable，笔试用的较少。 2 人为定义对类的比较。实现Comparator接口。 比较器的应用： 1 快速的对一组数据进行排序，尤其是数据是自己定义的类型时。（如果不使用比较器，默认按内存地址来排序） 2 用于堆结构中（优先级队列）。（如果不使用比 阅读全文