• 约 1 分钟

数据结构·绪论

数据结构的基本概念

数据

  • 数据的概念
  • 数据元素
  • 数据项
  • 数据对象
  • 数据类型
    • 原子类型
    • 结构类型
    • 抽象数据类型(ADT)
      • 抽象数据组织
      • 相关操作
  • 数据结构
    • 逻辑结构
    • 存储结构
    • 数据的运算

数据结构的三要素

  • 数据的逻辑结构
    • 线性结构
    • 非线性结构
      • 集合
      • 树
      • 图
  • 数据的存储结构
    • 顺序存储
    • 链式存储
    • 索引存储
    • 散列存储(Hash存储)

算法和算法评价

  • 算法
    • 概念
    • 重要特性
      • 有穷
      • 确定
      • 可行
      • 输入
      • 输出
    • 优秀算法的特性
      • 正确
      • 鲁棒
      • 可读
      • 高效
  • 算法效率度量
    • 时间复杂度
    • 空间复杂度
林威
林威 咖味十足的软件工程师