①绪论

24计算机自用408数据结构，数据是信息的载体，数据结构是相互之间存在一种或多种特定关系嗯数据元素的集合。

绪论

• 数据结构的基本概念
  • 基本概念和术语
    • 数据
    • 数据元素
    • 数据对象
    • 数据类型
    • 数据结构
  • 数据结构三要素
    • 数据的逻辑结构
      • 数据元素之间的逻辑关系
      • 分类
        • 线性结构
          • 线性表
          • 队列
          • 栈
          • 数组
        • 非线性结构
          • 集合
          • 树
          • 图
    • 数据的存储结构
      • 数据结构在计算机中的表示(又称映像)，也称物理结构
      • 分类
        • 1| 顺序存储
        • 2| 链式存储
        • 3| 索引存储
        • 4| 散列存储
    • 数据的运算
      • 施加在数据上的运算包括运算的定义和实现
      • 定义是针对逻辑结构，指出运算的功能
      • 实现是针对存储结构，指出运算的具体操作步骤
• 算法和算法评价
  • 算法的基本概念
    • 算法是对特定问题求解步骤的一种描述，是指令的有限序列，其中每条指令表示一个或多个操作
    • 重要特性
      • 1| 有穷性
      • 2| 确定性
      • 3| 可行性
      • 4| 输入
      • 5| 输出
    • 目标，标准
      • 1| 正确性
      • 2| 可读性
      • 3| 健壮性
      • 4| 效率与低存储量需求
  • 算法效率的度量
    • 时间复杂度
      • 一个语句的频度是指该语句在算法中被重复执行的次数
      • O(1)＜O(log2n)＜O(n)＜O(nlog2n)＜O(n′2)＜O(n′3)＜O(2′n)＜O(n！)＜O(n′n) 常对幂指阶
    • 空间复杂度
      • 算法耗费的存储空间
    • 计算规则
      • T(n)＝T1(n)+T2(n)＝O(max(f(n)，g(n)))
      • O(f(n)xO(g(n))＝O(f(n)xg(n))