快3苹果app下载_【二】、什么是抽象数据类型

  • 时间:
  • 浏览:2
  • 来源:QQ流氓馆_提供QQ核心乐园技术_QQ业务乐园资讯

前言

在上一篇【哪些地方是数据形态学 】中我详细介绍了我对数据形态学 的理解,着实描述数据形态学 ,有四个 多多多很好的方式 叫抽象数据类型。下面我会详细介绍抽象数据类型

抽象数据类型

抽象数据类型英文叫青 (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/