抽象数据类型和Python类

1.1 抽象数据类型是什么?
在程序的开发实践中,人们发现,仅有程序语法方面的抽象还远远不够,还需要考虑数据层面的抽象。
从使用者的角度:抽象数据类型就是程序实现的一个功能部件,这个部件在头部定义了它的接口。不要求你知道它的内部细节。
1.1.1 抽象数据类型的分类
在每种编程语言中都有其内置的数据类型,比如①python中就有bool,int,float.str等单一的数据类型,②list,tulpe,dict等组合数据类型。但是,在真正的程序实践中,这些是不够的,我们还可以③自定义一些抽象的数据类型。
1.1.2 抽象数据类型的具体内容
抽象的宗旨就是把使用与细节分开,只要属于这种类型,就可以抽象化某种动作。比如+,-,.的运算。一个抽象的数据类型应该有三种基本操作:1.构造操作:就是基于已有的变量通过已有的语法构造新的变量值。2.解析操作:比如从输入对象取小数部分出来 就是一个解析操作 。3.变动操作:就是修改数据,在创建该类型对象之后是否允许变动。基于这个可以把数据分为可变数据类型与不可变数据类型。

浙公网安备 33010602011771号