数学百科

数据类型

2023-06-25

英文

data type

简介

数据的抽象结构的说明形式.同一类型的数据,其各成分都具有相同的特性,可进行相同的操作.程序中出现的每个变量、常量或表达式的值,都属于确定的数据类型.变量的所有可能取值,以及在这些值上可允许的操作,都由数据的类型在程序中显式地或隐式地规定.数据类型可分为简单类型和复合类型两种:

1.简单类型.具有相同的数学特性和相同的计算机内部表示法,其数据的逻辑结构特点是只包含一个初等项的结点.通常有五种基本的简单类型:整数类型、实数类型、布尔类型、字符类型和指针类型.

2.复合类型,或称组合类型或结构类型.是由简单类型用某种方式组合而成的.根据不同的构造方法,可构成以下不同的数据结构类型:

1) 数组类型.所有成分都属于同一类型.

2) 记录类型.各成分不一定属于同一类型.

3) 集合类型.它定义的值集合是其基类型的幂集,也就是基类型的值域的所有子集的集合.

4) 文件类型.属于同一类型的各成分的一个序列,这个序列规定各成分的自然次序.

5) 递归数据结构.在数据结构的定义式中出现名本身的数据结构.