一分快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的矩阵,至于在线程池池顶端它是何如一有一一二个 多多存法?亲戚亲戚他们歌词 歌词 是用二维数组去存它?还是一维数组?还是用链表?这一 亲戚亲戚他们歌词 歌词 在抽象数据类型定义的完后 ,都会 不关心的。我不管它是何如会会么实现的,我可是我我我说:我不让你会实现的是一有一一二个 多多矩阵。再比如说顶端图片中的Add()函数,因为它们里都可以 相加说说,我不让你会返回它们的和,完后 可没说,在我算这一 矩阵加法的完后 ,到底是先按行加呢?还是先按列加呢?我到底是用哪几个语言去实现这一 函数呢?可是我我有不管,这可是我我我所谓的抽象。

此篇完

到这抽象数据类型可是我我我完了,我我其实这一 篇可是我我我对数据特征的另并都不 描述,我不你会看得人这说说亲戚他们歌词 歌词 们应该对数据特征有个清晰的认识了吧。提前做个预告,下篇就开始英文英语 说算法了,跟完后 一样,我会清清楚楚描述,明明白白表达,我相信我的认真配得上您的关注。

 【原创声明】:另一方原创:https://www.cnblogs.com/zyx110/