基本概念&术语

1. 数据

（描述客观事物的符号，能被计算机识别并操作的符号集合）

• 性质：a.可以输入到计算机中。b.能被计算机程序处理。
• 数值类型数据：进行数值计算（整型、实型）
• 非数值类型数据：通过编码变成字符数据（字符型、声音、图像、视频等）

2. 数据元素（“记录”）

组成数据的基本单位

3. 数据项

若干数据项组成一个数据元素，是数据不可分割的最小单位

4. 数据对象

数据的子集（相同性质的数据元素的集合）

5. 数据结构

存在一种或多种特定关系的数据元素的集合

结构分类

1. 存储类型

1. 逻辑结构：(面向问题)数据元素之间的关系

   1. 线性结构：一对一

   2. 非线性结构

      1. 集合结构：同属一个集合，没有其他关系（一国+多民族）
      2. 树形结构：一对多、层次
      3. 图形结构：多对多

2. 物理结构：(面向计算机)在计算机中的存储方式

   1. 顺序存储结构（连续地址、排队占位）：数据间的逻辑关系和物理关系一致
   2. 链式存储结构（指针索引、任意存储）

2. 数据类型

• 分类方式：

  • 1. 取值范围
  • 2. 所能进行的操作

1. 原子类型（不可分解的基本类型）：整型、实型、字符型

2. 结构类型（可分解组合类型）：结构体

3. 抽象数据类型 ADT（微元思想）：一个数学模型及定义在该模型上的一组操作