数据结构：1. 绪论

admin

• 数据（data)：数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被程序识别和处理的符号的集合。
• 数据元素（data element）：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项（data item）组成，数据项是构成数据元素的不可分割的最小单位。例如，学生记录就是一个数据元素，它由学号、姓名、性别等数据项组成。
• 数据对象（data object）:数据对象是具有相同性值的数据元素的集合，是数据的一个子集。
• 数据类型（data type) :数据类型是一个值的集合和定义再此集合上的一组操作的总称。
  • 原子类型：其值不可再分的数据类型。如 bool 和 int 类型。
  • 结构类型：其值可以再分解为若干成分（分量）的数据类型。
  • 抽象数据类型：抽象数据组织及与之相关的操作。
    
• 数据结构（data structure）：
  • 数据结构是在计算机中存储、组织数据的方式。小到变量、数组，大到线段树、平衡树，都是数据结构。
  • 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
  • 数据结构往往同高效的检索算法和索引技术有关。