第02章 数据类型.pptVIP

电子科技大学计算机科学与工程学院* 注意：具有ref(stack_member)的变量可引用多种类型的量,但不同类型的元素不得压入同一栈实例中例：下述语句说明了另外一个stack_member的子类:stack_memberclassvector(…);……endvectorstack_member可以看作是其所有子类型对应的类型的联合!SIMULA67总结1.允许对象封装2.提供子类构造，属性继承3.抽象对象仅能通过引用访问4.允许说明伪并行机制第61页，共92页，星期日，2025年，2月5日电子科技大学计算机科学与工程学院*2.CLU语言的抽象数据类型簇（Cluster)是CLU定义抽象数据类型的机制例：定义一个复数的抽象数据类型，具有如下的操作：建立create接收一对实数作为复数的实部和虚部，建立一个复数加add接收一对复数作为参数，返回它们的“和”作为结果相等equal接收一对复数作为参数，比较它们是否相等；相等，返回true,否则，返回false；例：complex=clusteriscreate,add,equalrep=record[x,y:real]create=proc(a,b:real)returns(cvt)return(rep${x:a,y:b})endcreateadd=proc(a,b:cvt)returns(cvt)return(rep${x:a.x+b.x,y:a.y+b.y})endaddequal=proc(a,b:cvt)returns(bool)return(a.x=b.xanda.y=b.y)endequalendcomplex抽象数据类型complex的可用的操作该语句说明抽象数据类型的数据对象所具有的表示的数据结构，在类型内部使用定义操作create,add,equal的具体实施过程关键字cvt用于对象的抽象表示与具体表示之间的转换第62页，共92页，星期日，2025年，2月5日电子科技大学计算机科学与工程学院*CLU语言的一些特点CLU变量的作用域和生存期互不相干P:complex是一个说明P:=complex$create(h,k)才产生一个对象赋于PCLU变量被一致看成是对数据对象的引用如x:=e/*将e的地址赋给x*/其中x类似于指针变量CLU的参数传递由赋值定义complex$add(x,y)把x和y分别赋予形式参数a和b第63页，共92页，星期日，2025年，2月5日电子科技大学计算机科学与工程学院*3.Ada语言的抽象数据类型Ada程序由一组程序单元组成；程序单元包括子程序和程序包。程序包是封装机制，适用范围很广：一般实体（变量、常量、类型）说明；子程序集簇；抽象数据类型；Ada用程序包描述抽象数据类型例：说明一个类型COMPLEX和一个变量TABLEpackageCOMPLEX_NUMBERistypeCOMPLEXisrecord RE:INTEGER; IM:INTEGER;endrecord;TABLE:array(1..50)ofCOMPLEX;endCOMPLEX_NUMBER; 注意：Ada程序包通常包括两个部分：程序包规格说明和程序包体。定义了程序包向外部世界提供的可以访问的实体，称为移出（export），它是程序包的可见部分（visiblepart）。包含全部隐蔽了的实现细节和一个初始化部分，是程序包的不可见部分（invisiblepart）第64页，共92页，星期日，2025年，2月5日电子科技大学计算机科学与工程学院*例：给出一个程序包，它有两个移出函数（1）BELONGS_TO(X):判定X是否属于某个（有序）整数集，返回一个布尔值；（2）POSITION（X）:给出X在集中的顺序位置packageINT_SET_PACKisfunctionBELONGS_TO(X:INTEGER)returnBOOLEAN;functionPOSITION(X:INTEGER)returnINTEGER;endINT_SET_PACK;packagebo