1.4抽象数据类型和数据结构
来源:互联网 发布:海宁网络招聘 编辑:程序博客网 时间:2024/05/16 18:56
数据类型是指一个值的集合以及在这些值上定义的一组操作的总称
抽象数据类型(Abstract Data Type,ADT)是指抽象数据组织和与之相关的操作
每一个操作由它的输入输出定义
隐藏实现细节的过程称为封装
数据结构是ADT的物理实现
抽象的意义在于数据类型的数学抽象特性
ADT使用伪码描述为:
ADT抽象数据类型名{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}ADT抽象数据类型名
抽象数据类型的定义有一个值域和定义在该值域上的一组操作组成
按照抽象数据类型的值的不同特性,可以分为三中类型:
原子类型:属于原子类型的变量的值是不可再分的
固定聚合类型:属于该类型的变量的值由确定数目的成分按照某种结构组成
可变聚合类型:属于该类型的变量的值的成分数目不确定,其中序列的长度是可变的
后两种类型可统称为结构类型
抽象数据类型(Abstract Data Type,ADT)是指抽象数据组织和与之相关的操作
每一个操作由它的输入输出定义
隐藏实现细节的过程称为封装
数据结构是ADT的物理实现
抽象的意义在于数据类型的数学抽象特性
ADT使用伪码描述为:
ADT抽象数据类型名{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}ADT抽象数据类型名
抽象数据类型的定义有一个值域和定义在该值域上的一组操作组成
按照抽象数据类型的值的不同特性,可以分为三中类型:
原子类型:属于原子类型的变量的值是不可再分的
固定聚合类型:属于该类型的变量的值由确定数目的成分按照某种结构组成
可变聚合类型:属于该类型的变量的值的成分数目不确定,其中序列的长度是可变的
后两种类型可统称为结构类型
阅读全文
0 0
- 1.4抽象数据类型和数据结构
- 数据结构和抽象数据类型
- 理解数据结构和抽象数据类型
- 数据结构、数据类型和抽象数据类型概念区别
- 数据结构和抽象数据类型(ADT)简介
- 数据结构和抽象数据类型(ADT)简介
- 数据结构和抽象数据类型(ADT)简介
- 数据结构0 抽象数据类型
- [数据结构]抽象数据类型&算法
- [数据结构]抽象数据类型&算法
- [数据结构]抽象数据类型&算法
- 数据结构之抽象数据类型
- 数据结构-抽象数据类型
- 数据类型和抽象数据类型
- 数据类型和抽象数据类型
- 数据类型和抽象数据类型
- 数据类型和抽象数据类型
- 数据结构——抽象数据类型
- PHP 7.1.7安装Zabbix 3.2.1出现问题解决
- change from default to alternative Python version on Linux
- pandas-matplotlib 画图初级教程。
- android 获取应用程序包名,图标,入口Activity类
- CentOS-6.3安装使用MongoDB
- 1.4抽象数据类型和数据结构
- 简单的小区公告,系统公告
- linux如何挂载windows下的共享文件
- DataExcel 设置单元格,列,行只读 ReadOnly属性
- Linux 简单修改权限命令
- CentOS 7安装Nginx
- Linux 起停jar命令
- 树形菜单js实现
- jvm gc参数解释以及提供系统堆益处日志监控方法