1. 逻辑结构
    1. 线性结构
      1. 线性表
        1. 一对一
        2. 特殊的线性表
          1. 栈
          2. 只能在一端(栈顶)进行插入和删除
          3. 应用
          4. 括号匹配
          5. 表达式求值
          6. 实现递归
          7. DSF
          8. 保存现场
          9. 队列
          10. 只能在一端（队尾）添加，另一端（队首）删除
          11. 应用
          12. 数据缓冲
          13. 树的层次遍历
          14. BSF
          15. 串
          16. 模式匹配
          17. BF算法
          18. KMP算法
        3. 推广
          1. 数组
          2. 压缩存储矩阵
          3. 对角矩阵
          4. 三角矩阵
          5. 对称矩阵
          6. 稀疏矩阵
          7. 数组元素是矩阵元素
          8. 数组元素是(行，列，矩阵元素)三元组
          9. 广义表
          10. 形式定义
          11. LS=(a1,a2,...,an)
          12. 构成
          13. 表头
          14. Head(LS)=a1
          15. 表尾
          16. Tail(LS)=(a2,...,an)
          17. 表头可以为单个元素，也可以为广义表，而表尾必须为广义表
          18. 逻辑结构
          19. 线性
          20. 多层次
          21. B=(a,B)深度无穷，长度为2
        4. 存储
          1. 顺序表
          2. 链表
          3. 单链表
          4. 双链表
          5. 单循环链表
          6. 双循环链表
          7. 静态链表
          8. 指针实现
          9. 保存下个元素的地址
          10. 借助数组实现
          11. 保存下个元素的下标
    2. 非线性结构
      1. 树
        1. 一对多
        2. 分类
          1. 二叉树
          2. 分类
          3. 空树
          4. 0个结点
          5. 非空树
          6. 结点子树个数的度量
          7. =0，叶子
          8. ={1,2},分支
          9. 性质
          10. 有序树
          11. 第i层最多有2^i-1个结点
          12. 高度为h的二叉树，最多有2^h-1个结点
          13. n0=n2+1
          14. h=[logn] + 1
          15. 遍历方式
          16. 前序遍历
          17. 中序遍历
          18. 后序遍历
          19. 层次遍历
          20. 递归（栈）实现
          21. 队列实现
          22. 存储
          23. 顺序
          24. 链式
          25. 特殊二叉树
          26. 线索二叉树
          27. 平衡二叉树
          28. 二叉排序树
          29. 哈夫曼树
          30. 注意插入删除方法
          31. 一般树
          32. 存储
          33. 双亲表示法
          34. 孩子表示法
          35. 孩子兄弟表示法
          36. 遍历
          37. 先根遍历
          38. 后根遍历
          39. 层次遍历
          40. 应用
          41. 并查集
          42. 推广
          43. 森林（包含多棵树）
      2. 图
        1. 多对多
        2. 存储
          1. 邻接矩阵
          2. 邻接表
        3. 遍历
          1. BSF
          2. DSF
        4. 应用
          1. 最小生成树
          2. Prims算法
          3. Kruscal算法
          4. 单远最短路径
          5. Dijsktra算法
          6. 拓扑排序
          7. AOV网
          8. 顶点Vi表示活动
          9. 边<Vi,Vj>表示Vi先于Vj进行
          10. AOE网
          11. 顶点表示事件
          12. 边表示活动
      3. 集合
  2. 存储结构
    1. 顺序存储
      1. 逻辑相邻&物理相邻
    2. 链接存储
      1. 逻辑相邻不要求物理相邻
    3. 索引存储
      1. 附加索引表
    4. 散列存储
      1. 根据键值计算地址
        1. Hash函数
          1. 构造方法
          2. 直接定址
          3. 除留余数
          4. 数字分析
          5. 平方取中
          6. 折叠
          7. 处理冲突方法
          8. 开放地址法
          9. 线性探测法
          10. 平方探测法
          11. 再散列法
          12. 伪随机序列
          13. 拉链法
      2. 装填因子
  3. 数据的运算