数据元素之间的关系在计算机中放入2种表示方法 算法的设计与算法的实现

数据元素之间的关系在计算机中放入2种表示方法

顺序映像、非顺序映像

 由此得到2中不同的存储结构：

顺序存储结构、链式存储结构

 顺序映像的特点：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系

非顺序映像的特点：借助指示元素存储地址的指针表示数据元素之间的逻辑关系

 

数据的逻辑结构和物理结构

算法的设计取决于选定的数据（逻辑）结构

算法的实现依赖于采用的存储结构

 

所有高级程序语言都有的“一维数组”类型来描述顺序存储结构，以C语言的提供的“指针”来描述链式存储结构。

 

数据类型明显或遗憾地规定了在程序执行期间变量或表达式所有可能取值的范围以及在这些值上允许进行的操作，因此，

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

 

按照“值”的不同特性，高级程序语言中的数据类型可以分为2类：

1、非结构类型，具有原子性，不可分解

2、结构类型