极速快3精准计划_【二】、什么是抽象数据类型

  • 时间:
  • 浏览:0

前言

在上一篇【哪此是数据社会形态】中我全版介绍了我对数据社会形态的理解,真是描述数据社会形态,有有一一二个多很好的最好的办法 叫抽象数据类型。下面我会全版介绍抽象数据类型

抽象数据类型

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

数据类型,它中含了有一一二个多东西,有一一二个多是“数据对象集”,就说 我们歌词 歌词 我们歌词 歌词 我们歌词 歌词 我们歌词 歌词 说的“是哪此东西”,第3个是“数据集合相关联的操作集”,就上我在上一篇中说的,我们歌词 歌词 我们歌词 歌词 我们歌词 歌词 我们歌词 歌词 也能单纯讲为社 在么在去处里图书,我们歌词 歌词 我们歌词 歌词 我们歌词 歌词 我们歌词 歌词 是要对哪此图书进行操作的,这两件事情:图书的摆放,对图书的操作,是紧密结合在并肩的。这有一一二个多东西在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的矩阵,至于在tcp连接运行底下它是怎么有一一二个多存法?我们歌词 歌词 我们歌词 歌词 我们歌词 歌词 我们歌词 歌词 是用二维数组去存它?还是一维数组?还是用链表?这俩我们歌词 歌词 我们歌词 歌词 我们歌词 歌词 我们歌词 歌词 在抽象数据类型定义的但是 ,都不 不关心的。我不管它是为社 在么在实现的,我就说 说:我就要实现的是有一一二个多矩阵。再比如说底下图片中的Add()函数,因为它们还也能相加励志的话 ,我就要返回它们的和,曾经可没说,在我算这俩矩阵加法的但是 ,到底是先按行加呢?还是先按列加呢?我到底是用哪此语言去实现这俩函数呢?所以不管,这就说 所谓的抽象。

此篇完

到这抽象数据类型就说 完了,真是这俩篇就说 对数据社会形态的另有一种描述,我就要看得人这励志的话 我们歌词 歌词 我们歌词 歌词 我们歌词 歌词 我们歌词 歌词 们应该对数据社会形态有个清晰的认识了吧。提前做个预告,下篇就但是 刚结速说算法了,跟但是 一样,我会清清楚楚描述,明明白白表达,我相信我的认真配得上您的关注。

 【原创声明】:我各自 原创:https://www.cnblogs.com/zyx110/