ADT(abstract data types)抽象数据类型

1、What is it?

An abstract data type is a set of objects together with a set of operations.

抽象数据类型是带有一组操作的一组对象的集合。

ADTS=objects+operations

2、How to define?

ADT NameDescribe of data;Operations;
End ADT

Operations description:Name(parameter list)Input:     data used to inputOutput:   data used to outputPre-condition:  if the condiont my not be satisfied, the operation may not be correctPost-condition:  The status after the operation be executed

3、Example

ADT BigintDatan: 0..2^54-1Operations:addonePre-condition:     n+1<2^54;Post-condition:    n=n+1;subonePre-condition:    n>0;Post-condition:   n=n-1;mult(x,y)Input:   (x:Bigint);Output: (y:Bigint);Pre-condition:  n*x.n<2^54;Post-condition: y.n=n*x.n;
End ADT

转载于:https://www.cnblogs.com/KennyRom/p/5878945.html

ADT(abstract data types)抽象数据类型相关推荐

c语言写报告抽象数据类型,C语言抽象数据类型ADT
根据编程的问题匹配合适的数据类型.数据项连接构成了链表,定义了一个结构代表单独的项.设计了一些方法把一系列结构构成一个链表.本质上,我们使用C语言的功能设计了一种符合程序要求的新的数据类型.但是上述的 ...
抽象数据类型 (ADT)
一.Abstraction and User-Defined Types 抽象数据类型与表示独立性:能够分离程序中数据结构的形式和对其使用的方式 ADT的特性:不变量.表示泄漏.抽象函数AF.表示不变 ...
[python][算法][CS61a]python列表，python抽象数据类型使用练习
提示:本文内容来源于UCB CS61A 2020 Summer课程,详情请点击CS 61A: Structure and Interpretation of Computer Programs 文章目 ...
数据结构-抽象数据类型
抽象数据类型抽象数据类型是指一个数学模型以及定义在此数学模型上的一组操作,简称ADT,(Abstract Data Type). ADT与具体的物理存储无关,不论ADT内部如何变化,都不影响外部使用 ...
二叉树的抽象数据类型
二叉树的抽象数据类型一. 理论分析结点是二叉树的基础,通常主要用结点保存与应用有关的信息. 作为二叉树的表示,还需要记录二叉树的结构信息,至少需要保证能检查结点的父子关系,例如,能从一个结点找到其 ...
抽象数据类型 ADT
5. 抽象数据类型(ADT) 抽象数据类型 (ADT,Abstract Data Type)是指一个数学模型以及定义在此数学模型上的一组操作. 它通常是对数据的某种抽象,定义了数据的取值范围及 ...
ADT（抽象数据类型）
全知识整理目录数据结构整理的目录包括了许多的数据结构相关知识. 目录概述抽象数据类型的出现抽象数据类型总结概述什么是ADT? ADT全称(Abstract Data Type)是指数学模 ...
抽象数据类型与计算机内部表示和实现无关,第七话：抽象数据类型ADT
我们对已有的数据类型进行抽象,就有了抽象数据类型. 抽象数据类型(Abstract Date Type, ADT):是指一个数学模型及定义在该模型上的一组操作.抽象数据类型的定义仅取决于它的一组逻辑特 ...
【 C 】经典抽象数据类型（ADT）之内存分配
C中的一些抽象数据类型(ADT)如链表.堆栈.队列和树等,链表已经在前几篇博文有所讨论,见: [ C ]在单链表中插入一个新节点的尝试(一) [ C ]在单链表中插入一个新节点的尝试(二) [ C ] ...
date类型_Chapter 01. 常见数据类型概述 Overview of Common Data Types
课程:DataCamp_Skill Track_SQL fundamentals[笔记] Chapter 01. 常见数据类型概述 Overview of Common Data Types 了解常见 ...

ADT(abstract data types)抽象数据类型

ADT(abstract data types)抽象数据类型相关推荐

最新文章

热门文章