当前位置:首页 > 日记 > 正文

adt方法 | ADT函数

adt方法 | ADT函数

1. adt方法

抽象数据类型(Abstruct Data Type,简称ADT)是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关。即不论其内部结构如何变化,只要它的数学特性不变,都不影响其外部的使用。

抽象数据类型和数据类型实质上是一个概念。例如,各种计算机都拥有的整数类型就是一个抽象数据类型,尽管它们在不同处理器上的实现方法可以不同,但由于其定义的数学特性相同,在用户看来都是相同的。因此,“抽象”的意义在于数据类型的数学抽象特性。

但在另一方面,抽象数据类型的范畴更广,它不再局限于前述各处理器中已定义并实现的数据类型,还包括用户在设计软件系统时自己定义的数据类型。为了提高软件的重用性,在近代程序设计方法学中,要求在构成软件系统的每个相对独立的模块上,定义一组数据和施于这些数据上的一组操作,并在模块的内部给出这些数据的表示及其操作的细节,而在模块的外部使用的只是抽象的数据及抽象的操作。这也就是面向对象的程序设计方法。

抽象数据类型的定义可以由一种数据结构和定义在其上的一组操作组成,而数据结构又包括数据元素及元素间的关系,因此抽象数据类型一般可以由元素、关系及操作三种要

素来定义。抽象数据类型的特征是使用与实现相分离,实行封装和信息隐蔽。就是说,在抽象数据类型设计时,把类型的定义与其实现分离开来。

2. ADT函数

U=μlnm1/m2 (1)

U为火箭的速度;

μ为燃料相对于火箭的速度;

m1为火箭的点火前的质量;

m2为火箭的速度为U时的质量;

因为方便的原因,我这里所用的字母和我上篇关于火箭速度的博文所用的字母不同,但是意义相同。

对(1)式的等号两边同时对时间t求导数,得:

dU/dt= μd(lnm1-m2)/dt

因为m1是火箭点火前的质量,是定值,所以得到:

a=dU/dt=-μd(lnm2)/dt

m2是时间的函数,有:

a=-μd(lnm2)/dm * dm/dt

a=-μ/m2 * dm/dt

m2a=-μdm/dt

F=-μdm2/dt

m2表示的是火箭在任意时刻t的质量,我们用m表示。有:

F=-μdm/dt (2)

上式就是火箭所受到的推力,负号表示方向,即火箭的推力等于燃料相对于火箭的速率乘以单位时间内火箭质量的减少量,也可以这么描述:火箭的推力等于燃料相对于火箭的速率乘以火箭质量(时间的函数)对时间t的导函数。

我们对(2)式的等号的两边同时除以火箭的质量m,得到:

F/m=-μdm/mdt

a=-μdm/mdt

adt=-μdm/m

两面同时进行积分运算:

∫adt=-∫μdm/m

左边的积分区间是【0,t】,右边的积分区间是【m1,m2】,因为资源有限不能写在上式中,得到:

U=-μ(lnm2-lnm1)

U=μlnm1/m2

上式就是火箭的速度计算公式,可见火箭的速度计算公式和推力计算公式是可以互相推导得到的,是等价的

3. adapt adept

quite 相当 quiet 安静地

2) affect v 影响, 假装 effect n 结果, 影响

3) adapt 适应 adopt 采用 adept 内行

4) angel 天使 angle 角度

5) dairy 牛奶厂 diary 日记

6) contend 奋斗, 斗争 content 内容, 满足的 context 上下文 contest 竞争, 比赛

7) principal 校长, 主要的 principle 原则

8) implicit 含蓄的 explicit 明白的

9) dessert 甜食 desert 沙漠 v

4. 定义adt

一个模块有两部分组成:接口和实现。

接口指明模块要做什么,它声明了使用该模块的代码可用的标识符、类型和例程,实现指明模块是如何完成其接口声明的目标的,一个给定的模块通常只有一个接口,但是可能会有许多种实现能够提供接口所指定的功能。

每个实现可能使用不同的算法和数据结构,但是它们都必须符合接口所给出的使用说明。

客户调用程序是使用某个模块的一段代码,客户调用程序导入接口,而实现导出接口。

由于多个客户调用程序是共享接口和实现的,因此使用实现的目标代码避免了不必要的代码重复,同时也有助于避免错误,因为接口和实现只需一次编写和调试就可多次使用 实现 一个实现导出一个接口,它定义了必要的变量和函数以提供接口所规定的功能,在C语言中,一个实现是由一个或多个.c文件提供的,一个实现必须提供其导出的接口所指定的功能。

实现应包含接口的.h文件,以保证它的定义和接口的声明时一致的。 Arith_min和Arith_max返回其整型参数中的最小值和最大值:

int Arith_max(int x, int y) { return x > y ? x : y; } int Arith_min(int x, int y) { return x > y ? y : x; } Arith_div返回y除以x得到的商,Arith_mod返回相应的余数。

当x与y同号的时候,Arith_div(x,y)等价于x/y,Arith_mod(x,y)等价于x%

y 当x与y的符号不同的时候,C的内嵌操作的返回值就取决于具体的实现:

eg.如果-13/5=2,-13%5=-3,如果-13/5=-3,-13%5=2 标准库函数总是向零取整,因此div(-13,2)=-2,Arith_div和Arith_mod的语义同样定义好了:它们总是趋近数轴的左侧取整,因此Arith_div(-13,5)=-3,Arith_div(x,y)是不超过实数z的最大整数,其中z满足z*y=x。 Arith_mod(x,y)被定义为x-y*Arith_div(x,y)。

因此Arith_mod(-13,5)=-13-5*(-3)=2 函数Arith_ceiling和Arith_floor遵循类似的约定,Arith_ceiling(x,y)返回不小于实数商x/y的最小整数 Arith_floor(x,y)返回不超过实数商x/y的最大整数 完整实现代码如下:

arith.c 抽象数据类型 抽象数据类型(abstract data type,ADT)是一个定义了数据类型以及基于该类型值提供的各种操作的接口 一个高级类型是抽象的,因为接口隐藏了它的表示细节,以免客户调用程序依赖这些细节。下面是一个抽象数据类型(ADT)的规范化例子--堆栈,它定义了该类型以及五种操作:

stack.h 实现 包含相关头文件:

#include

5. adt例子

微分式,实际上就是把可变量的微分量视为线性关系

比如变速运动中的微量位移就是某时刻的速度乘以时间微分量

而变加速度中的微量速度就是某时刻的加速度乘以时间微分量

简单说就是在微分上理解 位移量=速度乘以时间 速度=加速度乘以时间

只不过都取变量的微分而已,

如果位移公式中速度还是变量,那就是要进行复杂微分的积分运算

而如果确定原函数公式,微分公式实际上等价于求导公式

因为定义的关系,

瞬间速度=微分位移/微分时间 v=ds/dt

瞬间加速度=微分速度变化/微分时间 a=dv/dt

瞬间变加速度程度=微分加速度变化量/微分时间 a'=da/dt

所以必须先明确其原公式,才可以对它求导函数

举简单例子来说,自由落体运动的位移和时间关系为s=gt^2/2

则v=s'=g*2t/2=gt

则a=v'=g 显然g就是重力加速度

6. Adapt用法

adapt from释义:

根据...改写(或改编)

改自

例句:

Adapt from third-party systems to Web services.

从第三方系统调整为Web服务。释义:

根据...改写(或改编)

改自

例句:

Adapt from third-party systems to Web services.

从第三方系统调整为Web服务。

adapt for 释义:

调整,使适合于;为…改编

例句:

To train or adapt for a purpose.

驯服,习惯于:为一目的而训练或使…适应。

7. ADT算法

1、数据结构:是指所有数据元素以及数据元素之间的关系,可以看作是相互之间存在某种特定关系的数据元素的集合。

2、结构体类型是由一组被称为结构体成员的数据项组成,每个结构体成员都有自己的标识符,也称为数据域。

3、抽象数据类型的两个特征:数据抽象:用ADT描述程序处理的实体时,强调的是其本质的特征、其所能完成的功能以及它和外部用户的接口(即外界使用它的方法)。

数据封装:将实体的外部特性和其内部实现细节分离,并且对外部用户隐藏其内部实现细节。

4、算法时间复杂度:也称渐进时间复杂度,表示随问题规模的n的增大,算法执行时间的增长率和f(n)的增长率相同。

算法空间复杂度:是对一个算法在运行过程中临时占用的存储空间大小的度量。

5、顺序栈:

栈空的条件:s->top=-1

栈满的条件:s->top=MaxSize-1(data数组的最大下标)

元素e的进栈操作:先将栈顶指针top增1,然后将e元素放在栈顶指针处

出栈操作:先将栈顶指针top处元素取出放在e中,然后将栈顶指针减1

6、循环队列:

队空:front=rear

队满:(rear+1)%MaxSize=front

入队:rear=(rear+1)%MaxSize

出队:front=(front+1)%MaxSize

7、串的模式匹配原理:从主串的指定的起始位置字符开始和模式第一个字符比较,如果相等,则继续比较下一个字符,如果不等,则从主串的下一个字符开始和模式的第一个字符开始比较,以此类推,直到模式串所有字符都匹配完成,则匹配成功,否则,匹配不成功。

8、串的KMP算法原理:

模式串从右向左进行匹配。对于每个文本搜索窗口(其实就是主串中一个和模式串长度相等的子串,我们称之位一个文本搜索窗口),将窗口内的最后一个字符与模式串的最后一个字符进行比较。如果相等,则继续从后向前验证其他字符,直到完全相等或者某个字符不匹配。然后,无论匹配与否,都将根据在模式串的下一个出现位置将窗口向右移动。模式串与文本串口匹配时,模式串的整体挪动,是从左往右,但是,每次挪动后,从模式串的最后一个字符从右往左进行匹配。

8. adopt,adapt

adapt to是适应于……,adopt是采用,收养的意思。

9. adopt,adapt,adept

ab-加在词根前,表示"相反,变坏,离去"等  abnormal 反常的(ab+normal正常的)  abuse 滥用(ab+use用→用坏→滥用)  abduct 诱拐ac- = at; to,或表示加强意义  abbreviate 缩写,简化(ab+breviate缩短的→简化)  accompany 陪伴(ac+company伙伴→陪伴)ad-加在在单词或词根前,表示"做…,加强…"  adapt适应(ad+apt能力→有适应能力)  adept熟练的(ad+ept能力→有做事能力→熟练的)  adopt收养;采纳(ad+opt选择→选出来→采纳)  adhere坚持(ad+here粘→粘在一起→坚持)

10. adapt,adept,adopt

应该是ticket

ticket,“票”这个单词,这个单词是由两部分组成的,前面的tick就相当于stick,字母s被省略了,后面的et是一个名词后缀,表示“小东西”。

stick

释义: n. 杖,棍,棒 例句: Tell the boy not to swish the flower heads off with his stick. 告诉那小男孩别用棍子把花朵抽下来。 例句: He looks old and walks with a stick. 他看起来很老,走路

高考阅读理解与完形填空中容易混淆的单词总结

1)affect v影响,假装,effect  n结果,影响2)quite相当quiet安静地

3) adapt 适应,adopt采用,adept内行

4)angel天使,angle角度,

 5)dairy牛奶厂diary日记

 6)contend 奋斗,斗争,content内容,满足的,context上下文,contest 竞争,比赛

7) principal 校长,主要的,principle原则

8)implicit含蓄的,explicit明白的

9)dessert甜食,desert沙漠v放弃,dissert写论文

10)pat轻拍,tap轻打,slap掌击,rap敲,打 

11) decent正经的,descentn向下,血统descendv向下

12)sweet 甜的,sweat汗水

13) later后来,latter后者,latest最近的,latelyadv最近

14)costume服装,custom习惯

15)extensive广泛的,intensive深刻的 16)aural耳的,oral口头的 

17)abroad 国外 ,aboard上(船,飞机)

18)altar祭坛,alter改变

19) assent同意,ascent上升,accent 口音

20)champion冠军,champagne香槟酒,campaign战役

 21)baron男爵,barren不毛之地的 ,barn 古仓

22)beam梁,光束,bean豆,been,have过去式 

23)recede领先,proceed进行,继续

24pray祈祷.prey猎物

25)chicken鸡,kitchen厨房

26)monkey猴子,donkey驴 

27)chore 家务活chord,和弦cord细绳

28)cite 引用, site 场所 ,sight 视觉 

29) clash (金属) 幢击声,crash 碰幢,坠落, crush 坏

30)compliment赞美,complement附加,

31)confirm确认,conform使顺从

32)contact接触,contract合同,contrast对照

33)council议会,counsel忠告, consul领事

34)crow乌鸦,crown王冠,clown小cow牛

35)dose一剂药,doze打盹

36)drawn draw过去分词,drown溺水 

37)emigrant 移民到

国外,immigrant 从某国来的移民

11. ADT的定义及应用

adt是抽象数据类型的意思,是计算机科学中具有类似行为的特定类别的数据结构的数学模型;或者具有类似语义的一种或多种程序设计语言的数据类型。

抽象数据类型是描述数据结构的一种理论工具,其目的是使人们能够独立于程序的实现细节来理解数据结构的特性。

抽象数据类型的定义取决于它的一组逻辑特性,而与计算机内部如何表示无关。

相关文章

DDR4电脑内存频率2133够用吗 | ddr

DDR4电脑内存频率2133够用吗 | ddr

频率,内存,内存条,性能,区别,1. DDR4电脑内存频率2133够用吗DDR4内存频率2400和2666合适,ddr4内存频率越大,速度相对来说就越快。DDR4内存的起跳频率为DDR4 2133MHz,即低频内存;而理论上超过DDR4 2133MHz频率的内存都可以称为高频内存,不过诸如D…

在高德地图里标记地点的操作过程

在高德地图里标记地点的操作过程

在高德地图里标记地点的操作过程,高德地图,标记地点,大家或许还不会在高德地图里标记地点,而今天小编就讲解了在高德地图里标记地点的操作过方法哦,希望能够帮助到大家呢。在高德地图里标记地点的操作过程1、进入【高德地图】,点击右侧【上报按…

快捷键恢复被关掉的网页 | 快捷键

快捷键恢复被关掉的网页 | 快捷键

网页,快捷键,恢复,恢复删除,快速,1. 快捷键恢复被关掉的网页是什么方法/步骤分步阅读1/6按住手机屏幕上方往下滑动。2/6这样就可以滑出快捷选项界面。3/6再往下滑动一下屏幕就可以打开全屏。如果这里面有的按键不显示,点击上方的编辑。4/6进…

约战精灵再临精灵获得方法

约战精灵再临精灵获得方法

约战精灵再临精灵获得方法,约战精灵再临,精灵,  小伙伴们你们知道约战精灵再临精灵怎么获得吗?今天小编很乐意与大家分享约战精灵再临精灵获得方法,感兴趣的可以来了解了解哦。  约战精灵再临精灵获得方法  约战精灵再临目前主要通过召…

在vmzone中免费下载歌曲的具体方法

在vmzone中免费下载歌曲的具体方法

在vmzone中免费下载歌曲的具体方法,vmzone,免费下载歌曲,  大家知道怎么在vmzone中免费下载歌曲吗?不知道没有关系,小编今天介绍在vmzone中免费下载歌曲的具体方法,希望可以帮助到你哦。  在vmzone中免费下载歌曲的具体方法  1、首先下…

哪里设置彩铃 | 在哪可以设置彩铃

哪里设置彩铃 | 在哪可以设置彩铃

设置,方法,联通,音乐,彩铃,1. 在哪可以设置彩铃可以通过手机上的掌上营业厅办理彩铃设置,操作步骤如下:1、到软件中心下载“掌上营业厅”,下载完成之后点击打开,进入到“掌上营业厅”页面;2、进入到“掌上营业厅”首页,点击最上方“移动用户登录…

苹果电脑如何辨别真伪 | 苹果电脑

苹果电脑如何辨别真伪 | 苹果电脑

查询,鉴定,真伪,苹果电脑,如何鉴别,1. 苹果电脑如何鉴别真伪1、在电脑浏览器上输入苹果官网,按下键盘回车键进入到苹果官网首页,点击页面右上方的技术支持。2、进入到苹果官网技术支持页面,找到了解保障状态项目下的查看产品的保障状态,点击打…

均压环设置 | 均压环设置在哪一层

均压环设置 | 均压环设置在哪一层

设置,位置,都有,首层,含义,1. 均压环设置在哪一层在高层建筑的设计和施工中,为了防止侧向雷击,超过30米高的建筑物,应在30米及其以下每隔三层围绕建筑物外廓的墙内做均压环,并与引下线连接,接地体是分布在地下四周的混凝土基础,可以形成均匀分布…

怎么设置联系人头像 | vivos5怎么

怎么设置联系人头像 | vivos5怎么

设置,方法,头像,联系人,如何设置,1. vivos5怎么设置联系人头像如果从相册选择的图片设置为联系人头像,该图片之前保存在哪里设置之后还是保存在原位置,如果是直接拍摄图片使用,就会跟随联系人保存在系统空间。2. vivos10怎么设置联系人头像下…

存储选区快捷键 | 存储选区的快捷

存储选区快捷键 | 存储选区的快捷

快捷键,存储选区,选取,选择,选区,1. 存储选区的快捷键ps载入选区快捷键为:ALT+S+O。使用方法:1、首先在PS软件中点击左侧的快速选择工具或者魔棒工具,对打开的图片进行选取操作。2、即可看到进行选取的内容,需要对选中的选区快速做载入选区的操…

电脑密码最简单的方法 | 电脑有密

电脑密码最简单的方法 | 电脑有密

密码,方法,设置,电脑设置,解锁,1. 电脑有密码怎么办简单的方法方法一: 1、适合在安全模式进入不了的情况,利用“administrator”,这个是最简单的方法,系统在登陆的时候默认以XP系统进入,你在还没进入之前选择进入DOS工具,那里直接有取消用户密…

19寸电脑壁纸大全 | 电脑21:9壁纸

19寸电脑壁纸大全 | 电脑21:9壁纸

壁纸,屏幕,桌面壁纸,壁纸下载,大全,1. 电脑21:9壁纸方法/步骤1/2分步阅读移动鼠标到系统桌面空白处,单击鼠标右键,然后会弹出选择框,找到“调整分辨率”并单击鼠标左键,单击之后会弹出一个新的窗口,然后进行下一步操作。2/2我们在弹出的窗口中找…