好运5分快三APP下载_【二】、什么是抽象数据类型

  • 时间:
  • 浏览:2

前言

在上一篇【那些是数据形状】中我详细介绍了我对数据形状的理解,实在描述数据形状,有好几个 多很好的土办法叫抽象数据类型。下面我会详细介绍抽象数据类型

抽象数据类型

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