ADT的一般定义形式是-数据结构c语言版严蔚敏PPT
ADT的一般定义形式是： ADT {数据对象： 数据关系： 基本操作： } ADT 其中数据对象和数据关系的定义用伪码描述。基本操作的定义是： ()初始条件： 操作结果： *说明： ⑴ ADT和数据类型实质上是一个概念.其区别是： ADT的范畴更广,它不再局限于系统已定义并实现的数据类型，还包括用户自己定义的数据类型。 ⑵ ADT的定义是由一个值域和定义在该值域上的一组操作组成。包括定义，表示和实现三个部分。 ⑶ ADT的最重要的特点是抽象和信息隐蔽。抽象的本质就是抽取反映问题本质的东西，忽略非本质的细节，使所设计的结构更具有一般性，可以解决一类问题。信息隐蔽就是对用户隐藏数据存储和操作实现的细节，使用者了解抽象操作或界面服务，通过界面中的服务来访问这些数据。例：整数的数学概念和对整数所能进行的运算构成一个ADT ， C语言中的变量类型int就是对这个抽象数据类型的一种物理实现。
文件大小：3.82MB
评论区