数据结构 基本知识1

 一、数据结构的基本概念 

1.数据结构

数据结构是研究组成数据的数据元素的学科。

2.数据

数据即信息的载体，是能够输入到计算机中且能被计算机识别、存储和处理的符号总称。

3、数据项

数据元素由若干数据项组成，数据项是数据中的最小单位。

4、数据类型

数据类型是对数据元素取值范围与运算的限定。

5、数据结构（DS）

数据结构（DS）可用形式化语言描述，即DS是一个二元组：DS=（D,R)其中，D为数据元素的集合，R为D上关系的集合。

6、数据间的相互关系

数据间的相互关系包括三种：