1.绪论_数据结构算法

这是一篇关于1.绪论_数据结构算法的思维导图，包含数据结构、算法等。干货满满，有需要的朋友赶紧收藏吧！

程序

• 数据结构
  • 补充基本概念：数据类型
    • 抽象数据类型（ADT）：定义了一个数据结构
      • 数据对象
      • 数据关系
      • 数据操作
    • 原子类型
    • 结构类型
  • 三要素
    • 逻辑结构（独立于存储结构）
      • 线性结构
        • 线性表、栈、队列、双队列、一维数组、串
      • 非线性结构
        • 树、图、广义表、二(多)维数组、集合
    • 存储结构（依附于逻辑结构）
      • 顺序存储
      • 链式存储
      • 索引存储
      • 散列存储
    • 数据的运算
      • 定义：逻辑结构
      • 实现：存储结构
• 算法
  • 定义：具体问题求解步骤的描述
  • 效率度量
    • 时间复杂度
      • 如何计算？
        • 找到基本操作（最深层循环）
        • 分析该操作的执行次数x与问题规模n的关系x=f(n)
        • x的数量级就是算法时间复杂度T(n)
      • 常用技巧
        • 加法乘法规则
        • 常对幂指阶
    • 空间复杂度
      • 一切同上
  • 特性
    • 有穷性
    • 确定性
    • 可行性
    • 可无输入
    • 必须有输出
  • 好算法的特点
    • 正确性
    • 可读性
    • 健壮性
    • 时间、空间复杂度低