2.数组与矩阵 - 1.数组 行存储：a(首地址) +(（数组是0-i）第i行 n列为前面所出现的个数+j（当前元素的位置）) 长度

1.线性结构 - 1.顺序表与链表 数组：读操作时间复杂度为O(1)，直接索引得到值 头结点特殊，不存数据，可有可无，头结点也可以存储长度，可以统一插入删除操作 顺序存储与链式存储比较

算法策略 - 3.动态规划 暂无简介

3.树 - 5.其他特殊二叉树 平衡二叉树 任意结点的左右子树深度相差不超过1(**左侧高度减去右侧高度--平衡因子**) 每结点的平衡度只能为-1、0或1 线索二叉树 缺孩子的节点利用遍历序列两边的元素作为指向

6.设计模式汇总 考法1:识别设计模式应用场景) 考法2:识别设计模式(图示) 考法3:设计模式分类 目前考试只出现过对象模式,看到就选对象模式 考法4:设计模式类图组成部分分析 23设计模式汇总