数据结构、数据类型

数据结构、数据类型

1、  数据结构：它用来反映数据的内部构成，即数据由哪些成分数据构成，以什么方式构成，呈什么结构。分成物理上的和逻辑上数据结构。物理上的数据结构反映成分数据在计算机内的存储安排；逻辑上的数据结构反映成分数据之间的逻辑关系。

2、  数据类型：数据按照数据结构分类，具有相同数据结构的数据属于同一类，即同一类数据称为一个数据类型。数据类型用来说明数据在数据分类中的归属，它是数据的一种属性，限定了该数据的变化范围。

最常用的数据结构是：数组结构和记录结构。

数组结构的特点：

1、  成分数据的个数固定，它们之间的逻辑关系由成分数据的序号（数组下标）来体现。这些成分数据按照序号的先后顺序一个挨一个的排列。

2、  每个数据成分具有相同的结构，因而属于同一数据类型。这种同一的数据类型称为基类型。

3、  所有成分数据被依次安排在一片连续的存储单元中。

概括起来，数组结构是一个线性的、均匀的、可随机访问其成分数据的结构。

记录结构的特点：

1、  与数组结构一样，成分数据的个数固定。但，成分数据之间没有自然序，处于平等地位。每个成分数据被称为一个域并赋予一个域名。不同的域有不同的域名。

2、  不同的域允许有不同的结构，因而允许属于不同的数据类型。

3、  与数组结构一样，可以随机访问其成分数据，但，访问的途径是靠域名。