数据结构（一）

- 绪论
    - 基本概念和术语
        - 数据：所有能输入到计算机中并被处理的符号的总称
        - 数据元素：数据的基本单位
        - 数据项：若干个数据项可以组成数据元素，数据项是数据的不可分割的最小单位
        - 数据对象：性质相同的的数据元素的集合
        - 数据结构：相互之间存在一种或多种特定关系的数据元素的集合
        - 逻辑结构（数据元素之间的逻辑关系）
            - 集合结构：结构中的元素除了同属于一个集合无任何其他关系
            - 线性结构：结构中的元素之间存在一对一的关系
            - 树形结构：结构中的元素存在一对多的关系
            - 图形结构：结构中的元素存在多对多的关系
        - 物理结构（数据结构在计算机中的表示）
            - 位：计算机中表示信息的最小单位
            - 元素/结点：由一个或若干个位组成的位串
            - 数据域：在数据元素中对应哥哥数据项的子位串
            - 元素或结点既是数据元素在计算机中的映像
        - 表示方式与存储结构
            - 顺序映像->顺序存储结构
            - 非顺序映像—>链式存储结构
        - 数据类型
            - 原子类型：不可分解
            - 结构类型：由若干成分按某种结构组成，可分解
                - 固定聚合类型（例如：复数）
                - 可变聚合类型（例如：一个有序整数序列，长度可变）
    - 抽象数据类型（ADT）
        - 数据对象D
        - 数据关系R
        - 基本操作P
    - 算法
        - 有穷性
        - 确定性
        - 可行性
        - 有输入
        - 有输出
        - 算法的设计要求
            - 正确性
            - 可读性
            - 健壮性
            - 效率与地低存储量需求
        - 算法效率的度量
            - 时间复杂度 T(n) = O(f(n))
            - 空间复杂度 S(n) = O(f(n))