什么是抽象数据类型

本篇文章给大家分享的是有关什么是抽象数据类型,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。

抽象数据类型是指一个数学模型及定义在该模型上的一组操作,它仅取决于其逻辑特征,而与计算机内部如何表示和实现无关,体现了程序设计中问题分解和信息隐藏的特征。

<强>抽象数据类型(<代码> ADT> 一个数学模型及定义在该模型上的一组操作。它仅取决于其逻辑特征,而与计算机内部如何表示和实现无关。比如刚才说得整型,各个计算机,不管大型机,小型机,PC,平板电脑甚至智能手机,都有“整型”类型,也需要整形运算,那么整型其实就是一个<代码>抽象数据类型>

根据定义抽象数据类型的定义,它还包括该模型上的一组<代码>操作>

至于,到底是哪些操作,这只能由设计者根据实际需要来定。像马里奥可能开始只能走和跳,后来发现应该增加一种打子弹的操作,再后来又有了按住打子弹键后前进就有跑的操作。这都是根据实际情况来定的。

事实上,抽象数据类型体现了程序设计中问题分解和信息隐藏的特征。它把问题分解为多个规模较小且容易处理的问题,然后把每个功能模块的实现为一个独立单元,通过一次或多次调用来实现整个问题。

补:

抽象数据类型的表示与格式:

ADT=(D S p) (D:数据对象S: D上的关系集p: D上的一组操作) ADT抽象数据类型名称{ 　　数据对象:& lt;数据对象的定义比;; 　　数据关系:& lt;数据关系的定义比;; 　　基本操作:& lt;基本操作的定义比; 　　}

什么是抽象数据类型