高中信息技术选择性必修1数据与数据结构第四章树三抽象数据类型课件.pptVIP

三、抽象数据类型第四章树知识过关1.数据类型数据类型是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。每种程序设计语言都提供了一些内置数据类型,并为每个内置类型提供了一些操作,如Python语言中的语句:a=5#定义了整型变量a并赋值b=1.3#定义了浮点数变量b并赋值c=a*2+b#定义了浮点数变量c并通过表达式赋值其中,整型、浮点数型等是Python中内置的数据类型,而运算“+”是定义在内置类型上的一种操作。这样的内置数据类型和操作在Python语言中还有很多。2.抽象数据类型抽象数据类型(ADT)是一个数学模型及其定义在该模型上的一组操作。程序设计语言中的内置类型可以看作是一种抽象数据类型。如Python语言中的字符串类型就可以看作是一种抽象数据类型。在字符串数据类型中提供了一组可供编程者直接使用的操作。如Python语言中的语句:n=len(s)#利用len操作获取字符串长度抽象数据类型主要包括程序设计语言内置的数据类型(如整型)、程序设计语言的内建函数(如len)和自定义的数据类型和操作等。其中自定义的操作包括一个数据对象、数据对象各元素之间的关系及对数据元素的操作。3.抽象数据类型的描述定义一个抽象数据类型,需要清晰地表述各方面的形式要求和功能要求。(1)形式要求: