第2章 数据类型

本章将讨论程序设计语言的数据类型(Data Type)，即类型结构。将类型作为数据结构的抽象表示，可以分为三个层次的抽象，即内部类型、用户定义类型和抽象数据类型。在各种语言中，用户定义类型的形式很多。我们将这些多种定义形式抽象成6种用户定义类型机制，并用Pascal，A，Ada和Java语言的类型结构来说明这6种机制。在引入抽象数据类型的概念后，用SIMULA 67的类、CLU的簇、Ada的程序包以及C++和Java语言的类来说明抽象数据类型。同时，还将讨论数据类型与编译有关的几个问题，最后给出几种类型的实现模型。