快三走势图_【二】、什么是抽象数据类型

  • 时间:
  • 浏览:0
  • 来源:湖南生活网_湖南人的网上生活家园

前言

在上一篇【哪些地方是数据社会形态】中我删剪介绍了我对数据社会形态的理解,其实描述数据社会形态,4个多多多很好的方法 叫抽象数据类型。下面我会删剪介绍抽象数据类型

抽象数据类型

抽象数据类型英文叫雷(Abstract Data Type),这里4个多多多关键词,4个多多叫“数据类型”,4个多多叫“抽象”,它们分别是哪些地方意思呢?首先说哪些地方是数据类型呢?

数据类型,它含有 了4个多多东西,4个多多是“数据对象集”,也不 我们都歌词 歌词 说的“是哪些地方东西”,第六个是“数据集合相关联的操作集”,就上我在上一篇中说的,我们都歌词 歌词 不可以单纯讲为什么么么会去补救图书,我们都歌词 歌词 是要对哪些地方地方图书进行操作的,这两件事情:图书的摆放,对图书的操作,是紧密结合在一同的。这每每个人多多东西在C语言里是独立补救的,其他在其他面向对象的语言上端,比如C++、Java,你就会发现,它们很好的为数据类型专门设计了什儿 机制,也不 4个多多“”,把什儿 数据集跟它相关的操作集封装在4个多多类上端。

那再说哪些地方是抽象呢?

抽象,抽象的意思也不 “不具体”,却句子,描述数据类型的方法 是不依赖于具体的实现的,对4个多多数据类型的描述,它跟

  • 存放数据的机器无关
  • 跟数据存储的物理社会形态无关
  • 实现操作的算法和编程语言皆无关

总体来说,我们都歌词 歌词 只描述数据对象集和相关的操作集"是哪些地方",我们都歌词 歌词 不关心“它是为什么么么会做到的”什儿 难题。完后 到现在其他没法 基础的我们都歌词 歌词 看起来还是很抽象,没关系,我再举个例子,完后 帮助你更好的理解抽象数据类型到底是个哪些地方东西,什儿 例子是关于“矩阵”的抽象数据类型的定义。

首先我们都歌词 歌词 要给什儿 抽象数据类型4个多多名称叫“矩阵”,其他我们都歌词 歌词 要描述一下它的数据对象集,4个多多NM的矩阵,是由NM个矩阵的元素构成的,我们都歌词 歌词 把什儿 元素描述成4个多多三元组a,i,j,其中a是什儿 矩阵元素的值,一同我们都歌词 歌词 还都要知道什儿 矩阵元素在矩阵上端处于的位置,也不 它的行号i和列号j,就原本描述了4个多多数据的对象集,相关联的操作集有也不 也不 (如下图)



我们都歌词 歌词 来看一下,为哪些地方什儿 就叫做“抽象”的表示呢?首先我们都歌词 歌词 来看,在描述数据对象集的完后 ,说a是矩阵元素的值,那什儿 值是float?还是double?还是int?我们都歌词 歌词 在什儿 抽象数据类型中描述是不关心的,相应地,当都要对它的元素值进行操作的完后 ,我们都歌词 歌词 返回的也是ElementType,是4个多多通用的元素类型,我在实现什儿 矩阵相关的所有函数的完后 ,我在身后写4个多多define,你都要哪些地方,我能 把它define(定义)成哪些地方样子,原本句子,你实现的哪些地方地方函数是跟“你那个矩阵元素到底是哪种类型”是没法 关系的,哪种类型都不可以否运算的。这就补救了你对int实现了一遍,下一次矩阵变成double类型的,结果你又对double……难道重新写一遍吗?当然是我不好我想直接用4个多多replace(替换),我把所有的int替加带double,呃……什儿 我想注意,其他地方的int真的也不 int,你不可以加带double,所原本一天会出错,总的来说呢,也不 完后 你每每个人4个多多4个多多地去替换什儿 元素的类型句子,会很麻烦,而抽象一下也不 有什儿 好处,这是4个多多好处。另外4个多多呢,像什儿 矩阵,我们都歌词 歌词 却句子这是4个多多M*N的矩阵,至于在程序上端它是何如4个多多存法?我们都歌词 歌词 是用二维数组去存它?还是一维数组?还是用链表?什儿 我们都歌词 歌词 在抽象数据类型定义的完后 ,都要不关心的。我不管它是为什么么么会实现的,我却句子:我想实现的是4个多多矩阵。再比如说上端图片中的Add()函数,完后 它们可以相加句子,我想返回它们的和,原本可没说,在我算什儿 矩阵加法的完后 ,到底是先按行加呢?还是先按列加呢?我到底是用哪些地方语言去实现什儿 函数呢?也不 不管,这也不 所谓的抽象。

此篇完

到这抽象数据类型也不 完了,其实什儿 篇也不 对数据社会形态的另什儿 描述,我想看一遍这句子其他我们都歌词 歌词 应该对数据社会形态有个清晰的认识了吧。提前做个预告,下篇就刚开始了了说算法了,跟完后 一样,我会清清楚楚描述,明明白白表达,我相信我的认真配得上您的关注。

 【原创声明】:每每个人原创:https://www.cnblogs.com/zyx110/