高中信息技术浙教版（2019）选修1 第四章　课时3　抽象数据类型 课件.pptxVIP

课时3抽象数据类型;1.理解抽象数据的概念，理解并体会抽象数据类型对数据处理的重要性。2.能用抽象数据类型表示栈、队列、二叉树，并定义其数据及基本操作，并尝试编写程序实现，进而提高学生的知识迁移能力。;;;1.数据类型与抽象数据类型;抽象数据类型与数据结构的关系。

抽象数据类型与数据结构是两个不同的概念，不能混为一谈。具体为：

①数据结构是计算机存储、组织数据的方式，是指相互之间存在一种或多种特定关系的数据元素的集合。

②抽象数据类型是指一个数学模型及定义在该模型上的一组操作，“抽象数据类型”本质是“数据类型”。我们可以用“抽象数据类型”来实现“数据结构”。;2.抽象数据类型(ADT)的描述;操作1

初始条件

操作结果描述

操作2

……

操作n

……

endADT;(3)线性表抽象数据类型

ADTList：

List(self)#创建一个新表

is_empty(self)#判断self是否为一个空表

len(self)#返回列表的长度

prepend(self，elem)#在表头插入元素elem

append(self，elem)#在表尾插入元素elem

insert(self，elem，i)#在表的第i个位置入元素elem

del_first(self)#删除第一个元素

del_last(self)#删除最后一个元素

del(self，i)#删除第i个元素

search(self，elem)#查找元素elem在表中第一次出现的位置

forall(self，op)#对表中的每个元素执行op操作;3.抽象数据类型的作用;;例1抽象数据类型的三个组成部分分别为数据对象、数据关系和();;例2创建一个简单的ADT，如下所示：;;变式训练用抽象数据类型实现栈操作的代码如下：;;;;A.len() B.append() C.del D.values();3.下列是一个判断三位数整数是否为水仙花数的简单ADT：;C;4.下列是一个加减乘除四则运算的ADT，请回答下列问题：;ifself.ch＝＝″－″：

c＝self.data1－self.data2

print(self.data1，″－″，self.data2，″＝″，c)

ifself.ch＝＝″*″：

c＝self.data1*self.data2

print(self.data1，″*″，self.data2，″＝″，c)

ifself.ch＝＝″/″：

ifself.data2！＝0：

___________________

print(self.data1，″/″，self.data2，″＝″，c);else：

print(″分母不能为0″)

#创建实例：

my_operator＝operator(2，6，″*″)

my_operator.cal()

(1)程序运行后，输出的结果是__________________________________________。

(2)请在程序划线处填入合适的语句。;;;A.抽象数据是指一个数学模型及定义在该模型上的一组操作

B.Python的一个内置类型不是一个抽象数据类型

C.抽象数据类型是一种思想，也是一种技术

D.定义一个抽象数据类型(ADT)，目的是要定义一类计算对象，使它们具有某些特定的功能;2.下列选项中属于Python抽象数据类型(ADT)优点的是();;3.下列是一个简单的ADT：;D;4.下列是一个简单的ADT：;D;5.用抽象数据类型实现队列操作的代码如下，请回答下列问题：;defdequeue(self)：#出队操作

iflen(self.queue)：

__②________________

defsize(self)：#测试队列长度

returnlen(self.queue)

q＝Queue()

q.enqueue(8)

q.enqueue(9)

q.enqueue(10)

whilenotq.isEmpty()：

print(q.dequeue()，end＝″″);(1)程序运行后，输出的结果是__________________________________________。

(2)请在程序划线处填入合适的代码。;6.创建一个ADT，实现如下功能：输入一个18位的身份证号码，输出该身份证的人的性别。;实现上述功能的代码如下，请回答下列问题：

classsexpd：

def__init__(self，sfzcode)：

self.