【数据结构】基本术语与概念

1. 数据：对客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。
2. 数据元素：数据的基本单位。由若干数据项组成。
3. 数据项：数据不可分割的最小单位。
4. 数据对象：性质相同的数据元素的集合。
5. 数据结构：相互之间存在的一种或多种特定关系的数据元素的集合。
6. 4类基本结构：
   
   1. 集合
   2. 线性结构：一对一关系
   3. 树形结构：一对多关系
   4. 图形结构或网状结构：多对多关系
7. 逻辑结构：数据元素之间的逻辑关系
8. 物理结构（存储结构）：数据结构在计算机中的表示（映像）。包括数据元素的表示和关系的表示。
9. 数据元素之间的关系表示方法：顺序映像、非顺序映像。
10. 两种存储结构：顺序存储结构、链式存储结构。
11. 顺序映像特点：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。
12. 非顺序映像特点：借助指示元素存储地址的指针表示数据元素之间的逻辑关系。
13. 算法的设计取决于选定的数据（逻辑结构）结构，算法的实现依赖于采用的存储结构。
14. 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
15. 高级程序语言中的数据类型分为两类：
    
    1. 非结构的原子类型：原子类型的值是不可分解的。
    2. 结构类型：结构类型的值由若干成分按某种结构组成，因此可以分解。
16. 抽象数据类型：（ADT）一个数学模型（值域）及定义在该模型上（值域）的一组操作。
17. 一个含抽象数据类型的软件模块应包含三部分：定义、表示、实现。
18. 抽象数据类型有三种（后两种称统称为结构类型）：
    
    1. 原子类型：原子类型的变量的值是不可分解的
    2. 固定聚合类型：值由确定数目的成分按某种结构组成
    3. 可变聚合类型：值的成分的数目不确定
19. 算法：对特定问题求解步骤的一种描述。
20. 算法的五个重要特性：
    
    1. 有穷性
    2. 确定性
    3. 可行性
    4. 输入
    5. 输出
21. 算法由控制结构（顺序、分支和循环）和原操作（固有数据类型的操作）构成。
22. 时间复杂度：随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同。T(n)=O(F(n)）
23. 空间复杂度：算法所需存储空间的度量。S(n)=O(f(n))