数据结构—绪论

 

 

绪论

• 数据

  • 基本概念

    • 

  • 数据结构三要素

    数据结构：带结构的数据元素集合

    • 逻辑结构

      描述数据逻辑关系与数据存储无关

      • 线性结构

      • 非线性结构

        • 集合结构

        • 树结构

        • 图结构和网状结构

    • 存储结构（物理结构）

      计算机的存储表示

      • 顺序存储

      • 链式存储

      • 索引存储

      • 散列存储

    • 运算

      • 逻辑运算：与，或，非

      • 数学运算：加减乘除

• 算法

  • 特性

    • 有穷性

      有限时间内完成

    • 确定性

      无二义性

    • 可行性

      有限操作次数

    • 输入（可有可无）

    • 输出（必须有）

  • 评价

    • 时间复杂度

      • 取决于问题规模N和数据初态（冒泡排序算法）

    • 空间复杂度

以上内容整理于 幕布文档

 

绪论

• 数据

  • 基本概念

    • 

  • 数据结构三要素

    数据结构：带结构的数据元素集合

    • 逻辑结构

      描述数据逻辑关系与数据存储无关

      • 线性结构

      • 非线性结构

        • 集合结构

        • 树结构

        • 图结构和网状结构

    • 存储结构（物理结构）

      计算机的存储表示

      • 顺序存储

      • 链式存储

      • 索引存储

      • 散列存储

    • 运算

      • 逻辑运算：与，或，非

      • 数学运算：加减乘除

• 算法

  • 特性

    • 有穷性

      有限时间内完成

    • 确定性

      无二义性

    • 可行性

      有限操作次数

    • 输入（可有可无）

    • 输出（必须有）

  • 评价

    • 时间复杂度

      • 取决于问题规模N和数据初态（冒泡排序算法）

    • 空间复杂度