好运飞艇技巧_【二】、什么是抽象数据类型

  • 时间:
  • 浏览:1

前言

在上一篇【哪些是数据底部形态】中我完全介绍了我对数据底部形态的理解,着实描述数据底部形态,有另另3个 很好的土方式叫抽象数据类型。下面我会完全介绍抽象数据类型

抽象数据类型

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

数据类型,它带有了另另3个 东西,另另3个 是“数据对象集”,要是亲戚亲戚朋友说的“是哪些东西”,第3个是“数据集合相关联的操作集”,就上我在上一篇中说的,亲戚亲戚朋友必须单纯讲为什么在么在会 去出理 图书,亲戚亲戚朋友是要对哪些图书进行操作的,这两件事情:图书的摆放,对图书的操作,是紧密结合在共同的。这另另3个 东西在C语言里是独立出理 的,但是在但是 面向对象的语言上端,比如C++、Java,你就会发现,它们很好的为数据类型专门设计了两种机制,要是另另3个 “”,把两种数据集跟它相关的操作集封装进另另3个 类上端。

那再说哪些是抽象呢?

抽象,抽象的意思要是“不具体”,却一句话,描述数据类型的土方式是不依赖于具体的实现的,对另另3个 数据类型的描述,它跟

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

总体来说,亲戚亲戚朋友只描述数据对象集和相关的操作集"是哪些",亲戚亲戚朋友不关心“它是为什么在么在会 做到的”两种间题报告 。可能到现在但是 必须基础的亲戚亲戚朋友看起来还是很抽象,没关系,我再举个例子,可能帮助你更好的理解抽象数据类型到底是个哪些东西,两种例子是关于“矩阵”的抽象数据类型的定义。

首先亲戚亲戚朋友要给两种抽象数据类型另另3个 名称叫“矩阵”,但是亲戚亲戚朋友要描述一下它的数据对象集,另另3个 NM的矩阵,是由NM个矩阵的元素构成的,亲戚亲戚朋友把两种元素描述成另另3个 三元组a,i,j,其中a是两种矩阵元素的值,共同亲戚亲戚朋友还还要知道两种矩阵元素在矩阵上端趋于稳定的位置,要是它的行号i和列号j,就原来描述了另另3个 数据的对象集,相关联的操作集有好多好多 好多好多 (如下图)



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

此篇完

到这抽象数据类型要是完了,着实两种篇要是对数据底部形态的另两种描述,帮我 看一遍这俩 句话亲戚亲戚朋友们应该对数据底部形态有个清晰的认识了吧。提前做个预告,下篇就始于英文说算法了,跟但是一样,我会清清楚楚描述,明明白白表达,我相信我的认真配得上您的关注。

 【原创声明】:但是 人原创:https://www.cnblogs.com/zyx110/