基本概念和术语

数据:计算机中可以操作的对象

1.可以输入计算机，能被计算机识别

2.可以被计算机处理

数据项:构成数据的最小单位，若干个数据项构成数据元素。（人这个数据元素中，眼耳鼻等是数据项）

数据元素:组成数据的、有一定意义的基本单位。（人类中，人是数据元素）

数据对象:性质相同的数据元素的集合，是数据的子集。（数据可以包含不同的数据对象）

数据项——数据元素——数据对象——数据

逻辑结构和物理结构：

逻辑结构：数据对象中的数据元素之间的相互关系。

1. 集合结构：集合中各数据元素相互独立没有对应关系。
2. 线性结构：数据元素一对一的关系。
3. 树形结构：数据元素一对多。
4. 图形结构：数据元素多对多。

物理结构（存储结构）：数据的逻辑结构在计算机中的存储形式。

1. 顺序存储：把数据元素放在地址连续的内存单元
2. 链式存储：数据元素放在任意的内存单元