数据结构——基本概念

1.数据结构的基本概念
    1）数据
        所有能输入到计算机中并且被计算机程序处理的符号的总称
    2）数据元素
        数据元素是数据的基本单位
    3）数据项
        数据结构中讨论的最小单位
    4）数据对象
        性质相同的数据元素的集合
    5）数据结构
        相互之间存在的一种或多种特定关系的数据元素的集合
        包括：逻辑结构、存储结构、对数据的运算
    6）数据的逻辑结构
        数据的逻辑结构是对数据之间关系的描述，它与数据的存储结构无关
        通常有以下四种基本结构
          ①集合
          ②线性结构
          ③树形结构
          ④图状结构或网状结构
    7）数据的物理结构
        数据的物理结构又称为存储结构，是数据的逻辑结构在计算机中的表示
        又称映像，包括数据元素的表示和关系的表示
        数据元素之间的关系在计算机中有两种不同的表示方法：顺序映像和非顺序映像，
    对应顺序存储结构和链式存储结构
        常用存储方法：
          ①顺序存储方法
          ②链式存储方法
          ③索引存储方法
          ④散列存储方法

2.算法的基本概念
    1）算法
        算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一个指令
    表示一个或多个操作
    2）算法的特性
        ①有穷性
            一个算法必须保证有限步之后结束
        ②确定性
            算法中每一条指令必须有确切的含义
        ③可行性
            算法中所有操作都必须通过已经实现的操作进行运算
        ④输入
            一个算法有0个或多个输入
        ⑤输出
            一个算法有一个或多个输出
3）算法的设计目标
        ①正确性
        ②可读性
        ③健壮性
        ④效率与低存储量的要求
    4）算法效率的度量（时间复杂度与空间复杂度）
        时间复杂度：
        将算法中基本操作的执行次数作为算法时间复杂度的度量