大发时时彩网站地址_【二】、什么是抽象数据类型

  • 时间:
  • 浏览:4

前言

在上一篇【哪些是数据社会形态】中我删改介绍了我对数据社会形态的理解,实在描述数据社会形态,有另一个 很好的最好的措施叫抽象数据类型。下面我会删改介绍抽象数据类型

抽象数据类型

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