2分彩平台开户_【二】、什么是抽象数据类型

  • 时间:
  • 浏览:4
  • 来源:小志资源网_提供南风娱乐网技术_115资源网资讯

前言

在上一篇【那此是数据型态】中我完整性介绍了我对数据型态的理解,其实描述数据型态,有一一个很好的最好的办法 叫抽象数据类型。下面我会完整性介绍抽象数据类型

抽象数据类型

抽象数据类型英文叫兰(Abstract Data Type),这里有一一个关键词,一一个叫“数据类型”,一一个叫“抽象”,它们分别是那此意思呢?首先说那此是数据类型呢?

数据类型,它富含了一一个东西,一一个是“数据对象集”,假如亲戚亲戚统统人说的“是那此东西”,第两个是“数据集合相关联的操作集”,就上我在上一篇中说的,亲戚亲戚统统人必须单纯讲为什么我去解决图书,亲戚亲戚统统人是要对那此图书进行操作的,这两件事情:图书的摆放,对图书的操作,是紧密结合在一起的。你这俩一个东西在C语言里是独立解决的,假如在统统面向对象的语言上端,比如C++、Java,你就会发现,它们很好的为数据类型专门设计了某种机制,假如一一个“”,把你这俩数据集跟它相关的操作集封放入一一个类上端。

那再说那此是抽象呢?

抽象,抽象的意思假如“不具体”,假如说,描述数据类型的最好的办法 是不依赖于具体的实现的,对一一个数据类型的描述,它跟

  • 存放数据的机器无关
  • 跟数据存储的物理型态无关
  • 实现操作的算法和编程语言皆无关

总体来说,亲戚亲戚统统人只描述数据对象集和相关的操作集"是那此",亲戚亲戚统统人不关心“它是为什么我做到的”你这俩什么的问题。肯能到现在统统这麼基础的亲戚亲戚统统人看起来还是很抽象,没关系,我再举个例子,肯能帮助你更好的理解抽象数据类型到底是个那此东西,你这俩例子是关于“矩阵”的抽象数据类型的定义。

首先亲戚亲戚统统人要给你这俩抽象数据类型一一个名称叫“矩阵”,假如亲戚亲戚统统人要描述一下它的数据对象集,一一个NM的矩阵,是由NM个矩阵的元素构成的,亲戚亲戚统统人把你这俩元素描述成一一个三元组a,i,j,其中a是你这俩矩阵元素的值,一起亲戚亲戚统统人还必须知道你这俩矩阵元素在矩阵上端趋于稳定的位置,假如它的行号i和列号j,就原来描述了一一个数据的对象集,相关联的操作集有统统统统(如下图)



亲戚亲戚统统人来看一下,为那此你这俩就叫做“抽象”的表示呢?首先亲戚亲戚统统人来看,在描述数据对象集的完后 ,说a是矩阵元素的值,那你这俩值是float?还是double?还是int?亲戚亲戚统统人在你这俩抽象数据类型中描述是不关心的,相应地,当必须对它的元素值进行操作的完后 ,亲戚亲戚统统人返回的也是ElementType,是一一个通用的元素类型,我在实现你这俩矩阵相关的所有函数的完后 ,我在身前写一一个define,你必须那此,让我把它define(定义)成那此样子,原来话语,你实现的那此函数是跟“你那个矩阵元素到底是哪种类型”是这麼关系的,哪种类型都会 还能够运算的。这就解决了你对int实现了一遍,下一次矩阵变成double类型的,结果你又对double……难道重新写一遍吗?当然你说歌词 让我直接用一一个replace(替换),我把所有的int替加带double,呃……你这俩让我注意,统统地方的int真的假如int,你必须加带double,统统肯能会出错,总的来说呢,假如肯能你当事人一一个一一个地去替换你这俩元素的类型话语,会很麻烦,而抽象一下假如有你这俩好处,这是一一个好处。另外一一个呢,像你这俩矩阵,亲戚亲戚统统人假如说这是一一个M*N的矩阵,至于在应用线程上端它是如保一一个存法?亲戚亲戚统统人是用二维数组去存它?还是一维数组?还是用链表?你这俩亲戚亲戚统统人在抽象数据类型定义的完后 ,都会 不关心的。我不管它是为什么我实现的,我假如说:让我实现的是一一个矩阵。再比如说上端图片中的Add()函数,肯能它们还能够相加话语,让我返回它们的和,原来可没说,在我算你这俩矩阵加法的完后 ,到底是先按行加呢?还是先按列加呢?我到底是用那此语言去实现你这俩函数呢?统统不管,这假如所谓的抽象。

此篇完

到这抽象数据类型假如完了,其实你这俩篇假如对数据型态的另某种描述,让我就看这话语亲戚亲戚统统.我.要我对数据型态有个清晰的认识了吧。提前做个预告,下篇就结速说算法了,跟完后 一样,我会清清楚楚描述,明明白白表达,我相信我的认真配得上您的关注。

 【原创声明】:当事人原创:https://www.cnblogs.com/zyx110/

猜你喜欢

极速10分快三走势_留学生在长沙街头猥亵女子续:校方尚未处分

原标题:留学生街头猥亵极速10极速10分快三走势分快三走势,学校仍未处分重可开除遣返,劣迹通报大使馆湖南极速10分快三走势25所高校现有100“洋学生”,管得我觉得都挺严记者贺

2020-02-21

好运快3单双_中医眼科第14届年会顺利闭幕 好视力获业界好评

 中华中医药學會眼科分会第14届学术年会于2015年7月18日在北京会议中心圆满落幕好运快3单双,作为眼健康领导品牌的好视力科技受邀参会。为期十天的会议中,好视力科技的展位备受

2020-02-21

大发飞艇计划_脉脉数据显示,“有对象了么?”霸占职场人过年戳心问题首位

春节临近,又是一年回乡时,虽说近乡情更怯,但过年回家大发飞艇计划在职场人心中也是个喜忧参半的事,其中最令人发愁的莫过于回家上端对各种“哪壶大发飞艇计划不开提哪壶”的轰炸式关心。

2020-02-21

2分彩开奖结果_京东金融携手发现旅行打造信用旅游

 旅游白条分期出境游让旅行更轻松京东旅游白条是最早深入互联网旅游金融领域,致力于为旅行爱好者提供“互联网+旅游”的分期付款服务。日前,旅游白条入驻发2分彩开奖结果现旅行平台,为

2020-02-21

好运pk10游戏_ 双胞胎不能依靠药物来决定

生对可爱健康的双胞好运pk10游戏胎是这种夫妻的愿望。为此,不少人咨询医生,或购买促排卵药。促排卵药可能在一定程度上提高双胎好运pk10游戏妊娠率,但从专业层厚看,不建议为追求

2020-02-21