【常见问题】抽象数据类型的定义仅取决于它的一组什么特征
2019-11-19常见问题搜奇网94°c
A+ A-笼统数据范例:是指一个数学模子以及定义在该模子上的一组操纵。笼统数据范例的定义仅取决于它的一组逻辑特征,而与其在计算机内部怎样示意于完成无关,即不管其内部构造怎样变化,只需他的数学特征稳定,都不影响其他外部的运用。 ( 引荐进修:web前端视频教程)
笼统数据范例的示意与完成:它可经由历程固有数据范例来示意和完成。即应用处理器已存的数据范例来申明新的构造,用已完成的操纵来组合新的操纵。
以线性表为例,这两者的关联:笼统数据范例线性表的定义仅仅是一个笼统在逻辑递次的线性表,还没有涉及到它的存储构造,而示意就是建立该线性表的存储构造,完成就是经由历程一些细致的某种顺序言语写出细致的算法,在经由历程算法得出效果。
能够总结来讲,它们的关联就是由笼统的逻辑递次到细致完成算法的一个历程。
笼统数据范例(ADT)是地道理论实体,用于简化形貌笼统算法,分类与评价数据构造,情势形貌顺序设计言语的范例体系。
一个ADT能够用特定数据范例或数据构造完成,在很多顺序设计言语中有很多种完成体式格局;或许用情势范例言语形貌。
ADT常完成为模块(module):模块的接口声清楚明了对应于ADT操纵的例程(procedure),偶然用解释形貌了束缚。
笼统数据范例( ADT,Abstract Data Type)是指一个数学模子以及定义在此数学模子上的一组操纵。它通常是对数据的某种笼统,定义了数据的取值局限及其构造情势,以及对数据操纵的鸠合。
比方,种种高等顺序设计言语中都有“整数”范例,只管它们在差别处理器上完成的要领差别,但对顺序员而言是“雷同的”,即数学特征雷同。从“数学笼统”的角度看,可称它为一个“笼统数据范例”。
笼统数据范例的特征是将运用与完成星散,从而执行封装和隐蔽信息。笼统数据范例经由历程一种特定的数据构造在顺序的某个部份得以完成,只体贴在这个数据范例上的操纵,而不体贴数据构造细致完成。
以上就是笼统数据范例的定义仅取决于它的一组什么特征的细致内容,更多请关注ki4网别的相干文章!