什么是抽象数据类型-创新互联
创新互联www.cdcxhl.cn八线动态BGP香港云服务器提供商,新人活动买多久送多久,划算不套路!
在金水等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供成都做网站、网站设计 网站设计制作按需求定制制作,公司网站建设,企业网站建设,品牌网站建设,全网整合营销推广,外贸网站建设,金水网站建设费用合理。本篇文章给大家分享的是有关什么是抽象数据类型,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。
抽象数据类型是指一个数学模型及定义在该模型上的一组操作,它仅取决于其逻辑特征,而与计算机内部如何表示和实现无关,体现了程序设计中问题分解和信息隐藏的特征。
抽象数据类型(ADT
)是指一个数学模型及定义在该模型上的一组操作。它仅取决于其逻辑特征,而与计算机内部如何表示和实现无关。比如刚才说得整型,各个计算机,不管大型机、小型机、PC、平板电脑甚至智能手机,都有“整型”类型,也需要整形运算,那么整型其实就是一个抽象数据类型
。
根据定义抽象数据类型的定义,它还包括该模型上的一组操作
。就像“超级玛丽”这个经典的任天堂游戏,里面的游戏主角是马里奥,我们给他定义了基本操作,前进、后退、跳、打子弹等。这就是一个抽象数据类型,定义了一个数据对象、对象中各元素之间的关系及对数据元素的操作。
至于,到底是哪些操作,这只能由设计者根据实际需要来定。像马里奥可能开始只能走和跳,后来发现应该增加一种打子弹的操作,再后来又有了按住打子弹键后前进就有跑的操作。这都是根据实际情况来定的。
事实上,抽象数据类型体现了程序设计中问题分解和信息隐藏的特征。它把问题分解为多个规模较小且容易处理的问题,然后把每个功能模块的实现为一个独立单元,通过一次或多次调用来实现整个问题。
补:
抽象数据类型的表示与格式:
ADT = (D,S,P) (D:数据对象 S:D上的关系集 P:D上的一组操作)
ADT 抽象数据类型名称{ 数据对象:<数据对象的定义>; 数据关系:<数据关系的定义>; 基本操作:<基本操作的定义> }
以上就是什么是抽象数据类型,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注创新互联-成都网站建设公司行业资讯频道。
当前题目:什么是抽象数据类型-创新互联
链接分享:http://azwzsj.com/article/dhdddh.html