数据结构、数据类型
1、 数据结构:它用来反映数据的内部构成,即数据由哪些成分数据构成,以什么方式构成,呈什么结构。分成物理上的和逻辑上数据结构。物理上的数据结构反映成分数据在计算机内的存储安排;逻辑上的数据结构反映成分数据之间的逻辑关系。
2、 数据类型:数据按照数据结构分类,具有相同数据结构的数据属于同一类,即同一类数据称为一个数据类型。数据类型用来说明数据在数据分类中的归属,它是数据的一种属性,限定了该数据的变化范围。
最常用的数据结构是:数组结构和记录结构。
数组结构的特点:
1、 成分数据的个数固定,它们之间的逻辑关系由成分数据的序号(数组下标)来体现。这些成分数据按照序号的先后顺序一个挨一个的排列。
2、 每个数据成分具有相同的结构,因而属于同一数据类型。这种同一的数据类型称为基类型。
3、 所有成分数据被依次安排在一片连续的存储单元中。
概括起来,数组结构是一个线性的、均匀的、可随机访问其成分数据的结构。
记录结构的特点:
1、 与数组结构一样,成分数据的个数固定。但,成分数据之间没有自然序,处于平等地位。每个成分数据被称为一个域并赋予一个域名。不同的域有不同的域名。
2、 不同的域允许有不同的结构,因而允许属于不同的数据类型。
3、 与数组结构一样,可以随机访问其成分数据,但,访问的途径是靠域名。