数据结构之抽象数据类型[1]

首先我们回顾一下在程序设计语言中出现的各种数据类型

数据类型

数据类型是和数据结构密切相关的一个概念它最早出现在高级程序设计语言中用以刻划程序中操作对象的特性在用高级语言编写的程序中每个变量常量或表达式都有一个它所属的确定的数据类型类型显式地或隐含地规定了在程序执行期间变量或表达式所有可能的取值范围以及在这些值上允许进行的操作因此数据类型(Data Type)是一个值的集合和定义在这个值集上的一组操作的总称

在高级程序设计语言中数据类型可分为两类一类是原子类型另一类则是结构类型原子类型的值是不可分解的如C语言中整型字符型浮点型双精度型等基本类型分别用保留字intcharfloatdouble标识而结构类型的值是由若干成分按某种结构组成的因此是可分解的并且它的成分可以是非结构的也可以是结构的例如数组的值由若干分量组成每个分量可以是整数也可以是数组等在某种意义上数据结构可以看成是一组具有相同结构的值而数据类型则可被看成是由一种数据结构和定义在其上的一组操作所组成的

[] []