3分时时彩代理_【二】、什么是抽象数据类型

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

前言

在上一篇【那先 是数据社会形态】中我详细介绍了我对数据社会形态的理解,我觉得描述数据社会形态,还有一个多很好的依据叫抽象数据类型。下面我会详细介绍抽象数据类型

抽象数据类型

抽象数据类型英文全名是(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的矩阵,至于在tcp连接底下它是如可一个多存法?我们我们我们我们我们我们 是用二维数组去存它?还是一维数组?还是用链表?你这俩 我们我们我们我们我们我们 在抽象数据类型定义的已经 ,也有不关心的。我不管它是为什么在么在么实现的,你须已经 说:我你可不能否实现的是一个多矩阵。再比如说底下图片中的Add()函数,已经 它们须要相加得话,我你可不能否返回它们的和,原本可没说,在我算你这俩 矩阵加法的已经 ,到底是先按行加呢?还是先按列加呢?我到底是用那先 语言去实现你这俩 函数呢?其他不管,这已经 所谓的抽象。

此篇完

到这抽象数据类型已经 完了,我觉得你这俩 篇已经 对数据社会形态的另有有一种描述,我看一遍一遍这得话我们我们我们我们我们我们 们应该对数据社会形态有个清晰的认识了吧。提前做个预告,下篇就已经 开始说算法了,跟已经 一样,我会清清楚楚描述,明明白白表达,我相信我的认真配得上您的关注。

 【原创声明】:买车人原创:https://www.cnblogs.com/zyx110/