1.3概念和术语

数据在计算机学科中是指输入到计算机中并能够被计算机识别、存储和加工处理的符号的总称。

数据元素是数据的基本单位，通常把数据元素作为一个整体进行考虑和处理。
数据元素通常可以理解为逻辑意义上的数据的基本单位，而不是物理意义上的基本数据单位。

数据元素可由一个或者多个数据项组成。
数据的基本物理单位是数据项。

数据项（或数据元素）是指具有独立含义的最小识别单位（数据中不可分割的最小单位）
数据项又称为项或字段

数据项有逻辑形式（logical form）和物理形式（physical form）两个方面

结构通常指关系，数据结构是指数据之间的相互关系的一门学科。

数据结构从不同的角度进行分类：
用户角度：主要关心数据元素之间的关系，称为逻辑结构（或抽象结构），其作用是研究数据之间的逻辑（抽象）关系
计算机角度：主要关心数据是怎么存储的，称为存储结构（或物理结构），其作用数据元素及其关系在计算机内的表示

数据结构从数据结构是否变化来分类：
静态结构：指数据结构在存在期间不会发生变动，如今天数组
动态结构：在一定的范围内结构的大小要发生变化，如堆栈、队列以及树形结构等

数据是对客观事物的符号表示

数据类型是一个值的集合和定义在这个值集合上的一组操作的总称

按照值的不同，数据类型可以分为两类：
原子类型：其值是不可分解的
结构类型：是由若干成分按照某种结构组成的，是可以分解的

计算机中表示信息的最小单位是二进制数的一位，称为位（bit）
有若干位组成一个位串表示一个数据元素，称为元素或结点

当数据元素有若干个数据项组成时，对应各个数据项的字位串称为数据域

在非顺序映射中借助指示元素存储地址，描述数据元素之间逻辑关系放的部分称为指针域

结点也可以描述为数据处理的数据单位，它可以是一条记录、一个数据项或组合数据项
根据结点在表中所处位置不同分类：
前趋结点：处于该结点之前的所有结点
后继结点：处于该节点之后的所有结点
直接前趋结点：与该节点相邻的前趋结点
直接后继结点：与该节点相邻的后继结点
开始结点：表中第一个结点

终端结点：表中最后一个没有后继的结点