在数据结构中,抽象数据类型是什么?
工具/原料
ADT
方法/步骤
1、嚼但匙噻首先了解什么是数据类型?数据类型:是一组性质相同的值的集合以及定义在此集合上的一些操作的总称。解释:数据类锸责氧铼型是按值的不同进行划分的。在高级语言中,每个变量、常量及表达式都有各自的取值范围,类型就用来说明变量或表达式的取值范围和所能进行的操作。在C语言中,按照取值不同,数据类型可分为两类:、原子类型:是不可再分解的基本类型,包括整型、实型、字符型等。、结构类型:由若干的类型组合而成,是可以再分解的。例如:整型数组是由若干整型数据组合而成的。比如:在C语言中,声明变量inta,b,这就意味着在给变量a、b赋值时不能超出int的取值范围,变量a和b的运算只能是int类型所允许的运算。不管什么计算机或计算机语言都会面临着整型运算、实数运算、字符运算等操作,我们可以考虑把他们抽象出来。那么什么是抽象呢?
2、抽象是指抽取出事物具有普遍性的本质。它是抽出问题的特征而忽略非本质的细节,是对具体事物的一个概括。抽象是一种思考问题的方式,它隐藏了复杂的细节,只保留了实现目标所必须的信息。
3、抽象数据类型(AbstractDataType,ADT)是指一个数据模型以及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关。