1. 基本概念

数据结构（一）基本概念_数据结构

  • 数据

    ​ 数据是信息的载体，是对客观事物的符号表示，凡能输入到计算机中并被计算机程序处理的符号都可称之为数据，如整数、实数、字符、文字、声音、图像等都是数据。

  • 数据项

    ​ 数据项也称为字段、属性。

  • 数据元素

    ​ 数据元素是数据的基本单位，它在计算机处理和程序设计中通常作为独立个体。数据元素一般由一个或多个数据项组成，一个数据元素包含多个数据项时，常称为记录、结点等。如上图：学号、姓名等就是数据项；而一行内容成为一条记录。

  • 数据对象

    ​ 数据对象是具有相同特征的数据元素的集合。

  • 数据结构

    ​ 数据结构是数据及数据元素的组织形式。

2. 数据结构层次

数据结构（一）基本概念_字段_02

  • 逻辑结构

    ​ 数据元素间抽象化的相互关系，是从具体问题抽象出来的数学模型，与数据在计算机中的具体存储没有关系。

  • 存储结构（物理结构）

    ​ 数据元素及其关系在计算机存储器中的存储方式。