基本数据类型与基本算.docVIP

第二章 基本数据类型与基本运算 本章主要介绍程序设计中高级语言提供的数据类型和其上允许的基本运算。在介绍这些内容时，我们通过穿插一些实例介绍如何应用数据类型与基本运算来解决一些简单的问题。 2.1 数据类型的概念 2.1.1 为什么程序设计语言中要引入“数据类型”这一概念？ 2.1.2 数据类型的概念 数据类型是程序设计语言中的一个非常重要的概念。那么，什么是数据类型呢？ 数据类型是由该类型的数据的值域(即值集)和在这些数据上所有施加的运算的集合(即运算集或操作集)组成。值域指出了每一种数据类型的变量合法的数据取值范围，而运算集合则规定了每一种数据类型的变量和数据其上所允许进行的运算。值域和运算集是数据类型的两个基本属性。在下面介绍Pascal语言的数据类型的有关章节中，对每一种数据类型均将说明这两种属性。 2.1.3 数据类型的代数理论基础 一个数据类型是一个二元组(D,R)。其中，D是一个数据类型的值域，R是建立在D上的运算(操作)的集合。这个二元组构成了一个代数系统。其中，D叫做该系统的基集。从本质上说，一个代数系统就是一个带运算的集合，而一个数据类型就是一个代数系统。 从这个概念出发，程序设计语言理论在数据结构的基础上发展了一些数据和类型的代数理论。这些理论属于程序设计语言语义学的范畴，将来，有兴趣的学生在具备了比较深入的基础之后，可以作进一步的了解。 2.1.4 Pas