1、逻辑结构和物理结构
? ? ? ? 逻辑结构：? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
????????????????集合: 数据与数据之间没有任何关系
?? ??? ?????????线性: 一对一关系
?? ??? ?????????树型: 一对多关系
?? ??? ?????????图型: 多对多关系? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
????????物理结构:
????????????????顺序结构(数组):? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
????????????????链式结构(链表):
2、顺序结构，链式结构，栈，队列，二叉树
? ? ? ? 顺序结构：可扩容数组，底层用数组实现，顺序排列，标号连续，内存空间连续? ? ? ? ? ? ? ? ?
? ? ? ? ? ? ? ? ? ? ? ? ?优缺点：查询速度快，在中间频繁的增删操作慢，碎片内存空间利用不到
? ? ? ? 链式结构：底层用节点（Object date 和 前后节点或者下一个结点的引用）? ? ? ? ? ? ? ? ? ? ? ? ?
????????????????????????内存顺序连续，但是在物理存储空间不连续? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??
????????????????????????优缺点：频繁的增删操作速度快，查询速度慢，综合起来没有ArrayList好，空间利用率好，可以利用到物理内存中的碎片空间
? ? ? ? 栈：可以用数组或者链表实现，先进后出原则? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
????????????????方法：push（）压栈 和 pop（）弹栈
? ? ? ? 队列：可以用数组或者链表实现，先进先出原则
? ? ? ? 二叉树 * ：
????????普通二叉树：
????????满二叉树：
?????????完全二叉树：k - 1 层是满二叉树，k 层从左到右是连续的
?????????平衡二叉树：左右子树高度相差不超过1
? ? ? ? ?????????排序二叉树：左子树的值都小于根，右子树的值都大于等于根
????????????????二叉树的遍历:
?? ??? ?????????????????先序遍历 - 根左右
?? ??? ?????????????????中序遍历 - 左根右
?? ??? ?????????????????后序遍历 - 左右根
????????? ?