数据结构知识点总结之绪论

数据结构

绪论

数据结构

• 组成

  • 数据

    • 数据元素

      • 数据项

  • 结构

    • 数据元素之间的组织形式

• 分类

  • 逻辑结构

    • 面向问题

      • 算法设计

    • 线性

      • 非线性

    • 描述数据元素之间的逻辑关系

    • 基本形态

      • 集合
      • 线性
      • 树
      • 图

  • 物理结构

    • 面向计算机

      • 算法实现

    • 连续

      • 非连续

    • 实现数据元素的物理存储方式

算法

• 定义

  • 输入性

  • 输出性

  • 确定性

  • 有穷性

    • 程序可以无穷

  • 有效性

    • 可行性

• 标准

  • 正确性
  • 可读性
  • 效率
  • 健壮性

• 复杂度

  • 时间复杂度

    • \(T(n)=O(f(n))\)

  • 空间复杂度

    • \(S(n)=O(f(n))\)

（算法+数据结构）= 程序