数据结构期末重点
学习笔记
数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素：数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。
数据项：组成数据元素的、有独立含义的、不可分割的最小单位。
数据对象：性质相同的数据元素的集合，是数据的一个子集。
算法的复杂度
时间复杂度：取决于问题的规模和待处理数据的初态。用O（n）来表示。
空间复杂度
顺序表单链表循环单链表双循环双 创建插入删除分析 表时间复杂度比较 写代码单链表循环单链表顺序表
栈和队列特性 输出结果多少种，序列什么样，空间容量 代码 栈和队列创建插入删除判空满 栈的存取结果 顺序循环链式 空满入出四个操作点
串和数组管应表 串的 bf法（星） kmp算法 数组（无大题） 特殊矩阵和稀疏矩阵的压缩存储 对称三角带状三类矩阵 ij位置k的值 元素数量 下标值计算 广义表基本概念 表头表尾表长度深度
树 二叉树基本概念五条性质 二叉链式存储 遍历 递归实现算法 函数变形 变例序列确定树形 普通树（节点） 森林 二叉树 互相转换 哈夫曼树构造 求解 代码 现中后续变例 简单变形
图 （无代码） 基本概念 存储结构（矩阵临界链表分类无项有项加权不加权） 基于存储结构的深度广度变例（会读） 图的应用 序列求解 le网关键路径求解 最小生成数 普利姆 克里斯卡尔算法 最短路径（两个，斯特拉和弗洛伊德） 查找 哈希查找 构造过程 平均查找次数的计算 基于顺序表的顺序查找和二分查找（逻辑）