数据结构的基本概念和术语

1. 数据(Data) ：所有能输入到计算机中并被计算机程序处理的符号的总称
2. 数据元素(Data Element) ：数据的基本单位，也称为节点或记录
3. 数据项(Data Item) ：构成数据元素的不可分割的最小单位
4. 数据结构(Data Structure) ：相互之间存在一种或多种特定关系的数据元素的集合
5. 逻辑结构 ：数据元素之间的逻辑关系，包括：
   • 集合结构
   • 线性结构
   • 树形结构
   • 图状或网状结构
6. 物理结构(存储结构) ：数据结构在计算机中的表示(映像)，包括：
   • 顺序存储
   • 链式存储
   • 索引存储
   • 散列存储
7. 数据类型(Data Type) ：一组性质相同的值的集合以及定义在这个集合上的一组操作的总称
8. 抽象数据类型(ADT) ：一个数学模型以及定义在该模型上的一组操作
9. 算法(Algorithm) ：解决特定问题求解步骤的描述
10. 时间复杂度 ：算法执行时间的增长率
11. 空间复杂度 ：算法所需存储空间的增长率