数据结构

数据结构整理，用于工作中数据的排序，整理，归类。

数据结构

• 线性数据结构
  • 线性表
  • 栈
  • 队列
• 算法
  • 特征
    • 确定性
    • 有穷性
    • 可行性
    • 零个或多个输入
    • 一个或多个输出
  • 评定
    • 健壮性
    • 可读性
    • 正确性
    • 时间复杂度
    • 空间复杂度
• 树
• 图
  • 基本存储结构
    • 邻接矩阵（顺序存储）使用两个数组分别保存顶点集和边集
    • 邻接表（链式存储）（不唯一）
    • 十字链表（有向图）
    • 邻接多重表（无向图）
  • 基本概念
    • 无向图
      • 连通图
      • 连通分量
    • 有向图
      • 强连通图
      • 强连通分量
  • 图的遍历
    • 广度优先BFS
    • 深度优先DFS
  • 最小生成树（不唯一但权值和相同）
    • 普里姆
    • 克鲁斯卡尔
  • 拓扑排序
    • AOV网：顶点表示活动的网（有向无环图）
  • 关键路径
    • AOE网：有向图的边表示活动的网，具有最大长度的路径叫关键路径
  • 最短路径
    • 算法
      • 迪杰斯特拉
      • 费洛伊德
• 查找
• 排序
  • 插入排序
    • 直接插入排序
    • 折半插入排序
    • 希尔排序 / 缩小增量排序 / Shell
  • 选择排序
    • 简单选择排序
    • 堆排序
    • 锦标赛排序
  • 交换排序
    • 冒泡排序
    • 快速排序
  • 归并排序
  • 基数排序