Question

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

Answer 1

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

　　数据类型

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

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

lishixinzhi/Article/program/sjjg/201311/23941