数据结构绪论

绪论

基本概念

基本概念和术语

• 数据 （集合）

• 数据元素 (数据的基本单位)

• 数据对象 （相同性质的数据元素集合）

• 数据类型

  • 原子类型 --可再分
  • 结构类型 --不可再分
  • 抽象数据类型

• 数据结构

数据结构三要素

• 数据结构

  • 逻辑结构

    • 线性结构

      • 线性表
      • 栈
      • 队列

    • 非线性结构

      • 树
      • 图
      • 集合

  • 存储结构

    • 顺序存储
    • 链式存储
    • 散列存储
    • 索引存储

  • 数据运算

    • 实现 —存储结构
    • 定义 —逻辑结构

算法和算法评价

定义

五个特性

• 有穷性
• 确定性
• 可行性
• 输入
• 输出

效率的度量

O(1)<O(log2n)<O(n)<O(nlog2n)<O(n2)<O(n3)<O(2^n)<O(n!)

• 时间复杂度
• 空间复杂度