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

第二章 基本数据类型与基本运算 本章主要介绍程序设计中高级语言提供的数据类型和其上允许的基本运算。在介绍这些内容时，我们通过穿插一些实例介绍如何应用数据类型与基本运算来解决一些简单的问题。 2.1 数据类型的概念 2.1.1 为什么程序设计语言中要引入“数据类型”这一概念？ 2.1.2 数据类型的概念 数据类型是程序设计语言中的一个非常重要的概念。那么，什么是数据类型呢？ 数据类型是由该类型的数据的值域(即值集)和在这些数据上所有施加的运算的集合(即运算集或操作集)组成。值域指出了每一种数据类型的变量合法的数据取值范围，而运算集合则规定了每一种数据类型的变量和数据其上所允许进行的运算。值域和运算集是数据类型的两个基本属性。在下面介绍Pascal语言的数据类型的有关章节中，对每一种数据类型均将说明这两种属性。 2.1.3 数据类型的代数理论基础 一个数据类型是一个二元组(D,R)。其中，D是一个数据类型的值域，R是建立在D上的运算(操作)的集合。这个二元组构成了一个代数系统。其中，D叫做该系统的基集。从本质上说，一个代数系统就是一个带运算的集合，而一个数据类型就是一个代数系统。 从这个概念出发，程序设计语言理论在数据结构的基础上发展了一些数据和类型的代数理论。这些理论属于程序设计语言语义学的范畴，将来，有兴趣的学生在具备了比较深入的基础之后，可以作进一步的了解。 2.1.4 Pascal语言中数据类型的分类 Pascal语言的优点之一是有丰富的数据类型，按照其定义者的不同可分为下面几类，如表2-1所示。 整数类型 实数类型 系统预定义的数据类型 布尔类型(逻辑类型) 基本(标准)数据类型 字符类型 Pascal 枚举类型 数据类型 子界类型 数组类型 用户自定义的数据类型 记录类型 构造型数据类型 集合类型 文件类型 指针类型 图2-1 Pascal的数据类型 2.2 基本数据类型 本节介绍四种基本数据类型(Elementary Date Type)，它们是整数类型、实数类型、布尔类型(逻辑类型)和字符类型。基本数据类型又称为标准数据类型(Standard Date Type)，我国国家标准中将它改称为需求数据类型。基本数据类型是语言系统预先定义或规定的数据类型。 2.2.1 整数类型 整数类型(Integer Date Type)简称整型，在Pascal语言中用类型标识符integer表示整数类型。整型的数据可以是正整数、负整数和零，其中，正整数和零可以省略“+”号。 1．整数类型的值域 任何计算机系统由于受机器字长的限制，它所能表示的整数只是数学中整数集合的一个有穷的子集合。其中，最大整数为maxint，maxint=2w-1-1，其原因在“计算机组成原理”课程中将有详细解答。整数类型的值域为[-maxint，maxint]。 2．整数类型的数据允许进行的运算 算术运算 若a,b为整型数，两者进行算术运算如表2-1所示。 表2-1 整型数据的算术运算 运算符 含义 运算规则 结果的数据类型 + 加 a+b，与数学相同 integer - 减 a-b，与数学相同 integer * 乘 a*b，与数学相同 integer div 或 Div 整除 求a div b的商的整数部分，若a,b同号，其结果为正，否则为负。 integer mod或 Mod 取余(模运算) 求a除b后所得的余数。见说明。 integer 附注: 关于mod运算符(Operator),不同的Pascal语言版本的mod运算是有差别的。标准Pascal中规定，a mod b的结果都是正整数，而