1.4抽象数据类型和数据结构
数据类型是指一个值的集合以及在这些值上定义的一组操作的总称
抽象数据类型(Abstract Data Type,ADT)是指抽象数据组织和与之相关的操作
每一个操作由它的输入输出定义
隐藏实现细节的过程称为封装
数据结构是ADT的物理实现
抽象的意义在于数据类型的数学抽象特性
ADT使用伪码描述为:
ADT抽象数据类型名{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}ADT抽象数据类型名
抽象数据类型的定义有一个值域和定义在该值域上的一组操作组成
按照抽象数据类型的值的不同特性,可以分为三中类型:
原子类型:属于原子类型的变量的值是不可再分的
固定聚合类型:属于该类型的变量的值由确定数目的成分按照某种结构组成
可变聚合类型:属于该类型的变量的值的成分数目不确定,其中序列的长度是可变的
后两种类型可统称为结构类型
抽象数据类型(Abstract Data Type,ADT)是指抽象数据组织和与之相关的操作
每一个操作由它的输入输出定义
隐藏实现细节的过程称为封装
数据结构是ADT的物理实现
抽象的意义在于数据类型的数学抽象特性
ADT使用伪码描述为:
ADT抽象数据类型名{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}ADT抽象数据类型名
抽象数据类型的定义有一个值域和定义在该值域上的一组操作组成
按照抽象数据类型的值的不同特性,可以分为三中类型:
原子类型:属于原子类型的变量的值是不可再分的
固定聚合类型:属于该类型的变量的值由确定数目的成分按照某种结构组成
可变聚合类型:属于该类型的变量的值的成分数目不确定,其中序列的长度是可变的
后两种类型可统称为结构类型
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
阿里云 MaxCompute 2020-10 月刊
晉恆
2020-11-09 12:19:53
阿里云 MaxCompute 2020-7 月刊
晉恆
2020-08-12 14:01:49
阿里云 MaxCompute 2020-6 月刊
晉恆
2020-08-12 14:01:49
Java 新特性前瞻:封印类
雲棲號資訊小哥
2020-08-05 15:37:51
五大代码异味:你需要提高警惕了!
雲棲號資訊小編
2020-08-03 13:07:52
你在滥用Python吗?初学者常会遇到的5个情景
雲棲號資訊小編
2020-07-28 12:40:54
做java两年了,构造方法和方法重载还是搞不明白?一文帮你搞定
雲棲號資訊小哥
2020-07-23 13:10:53
蚂蚁王益:Go+ 可有效补全 Python 的不足
雲棲號資訊小編
2020-07-16 12:19:58
大数据网管运营数据存储模式研究
雲棲號資訊小哥
2020-07-14 15:04:58
Oracle 原理: 数据类型
superSmart_Dong
2020-07-08 10:22:46
JavaScript中的基本数据类型,地基同样重要(系列九)
余光、
2020-07-08 08:18:34
连mybits工作原理都不懂,你敢说你自己会java?
雲棲號資訊小哥
2020-07-07 15:58:51
C#JSON与XML相互转换
luckyone906
2020-07-07 07:29:35
VBA中Long和String分别做布尔运算的耗时
Never_Satisfied
2020-07-06 21:10:50