1.线性数据结构
数组：按索引随机访问
链表：从头节点顺序访问
栈，队列：先进先出，后进先出
优先队列：查删最大元素，加入元素
堆
图：有向图，无向图
圈：连接至自身
完全图，稠密图，稀疏图
表示方式：邻接矩阵，邻接链表
加权图
连通性，无环性
路径，简单路径
长度
连通分量
回路，无环
3.树：
连通无回路图
边数e=顶点数v+1
有根树
状态空间树：分析递归
根，叶 节点
父，子节点
子树
深度，高度
二叉树
二叉查找树
先子女后兄弟表示
4.集合，字典
集合：组合，无序，无重复元素
列表：排列，有序，有重复元素
集合：集合运算，元素操作
字典：
查，增，删，改？
实现方式：数组，散列，平衡树
抽象数据类型
数据对象集合+对象操作