ADT(Abstract Data Type)抽象数据类型

ADT(Abstract Data Type)抽象数据类型
为了便于理解,以复数为例:
(1)定义:
ADT Complex{
    数据对象:D={e1,e2|e1,e2为实数}
	数据关系:S={<e1,e2>|e1是实部,e2是虚部}
	基本操作:
	    Creat(&C , x, y)
	    GetReal(C)
	    GetImage(C)
	    Add(c1,c2)
	    Sub(C1,C2)
} ADT Complex;
(2)表示:
typedef struct{
     	float Realpart;
		float Imagepart;
}Complex;
(3)实现:(&引用)
void Creat(Complx& C,float x,float y){
	C.Realpart=x;
	C.Imagepart=y;
}
Complex Creat(Complex C,float x,float y){
	C.Realpart=x;
	C.Imagepart=y;
	return C;
......
}

时间: 2024-07-28 17:35:23

ADT(Abstract Data Type)抽象数据类型的相关文章

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 Name Describe of data; Operations; End ADT Operations description: Name(parameter list) Inp

ADT (Abstract Data Type)

抽象数据类型 ADT (Abstract Data Type) 是一个实现包括储存数据元素的存储结构以及实现基本操作的算法.在这个数据抽象思想中,数据类型的定义和它的实现是分开的,这在软件设计中是一个重要的概念.这使得只研究和使用它的结构而不用考虑它的实现细节成为可能. ADT包括数据数据元素,数据关系以及相关的操作. 即ADT { 数据对象:(数据元素集合) 数据关系:(数据关系二元组结合) 基本操作:(操作函数的罗列) }

Mysql data type(数据类型)

MySQL 数据类型 MySQL中定义数据字段的类型对你数据库的优化是非常重要的. MySQL支持多种类型,大致可以分为三类:数值.日期/时间和字符串(字符)类型. 数值类型 MySQL支持所有标准SQL数值数据类型. 这些类型包括严格数值数据类型(INTEGER.SMALLINT.DECIMAL和NUMERIC),以及近似数值数据类型(FLOAT.REAL和DOUBLE PRECISION). 关键字INT是INTEGER的同义词,关键字DEC是DECIMAL的同义词. BIT数据类型保存位字

抽象数据类型总结:复数 adt 和 FIFO 队列adt

定义:抽象数据类型(abstract data type, ADT)是指"只"通过接口进行访问的数据类型.我们将那些使用ADT的程序叫做客户,将那些确定数据类型的程序叫做实现. 客户程序除了通过接口中提供的那些操作外,并不访问任何数据值.数据的表示和操作都在接口的实现里,和客户完全分离. 数据结构.数据类型和抽象数据类型 数据结构.数据类型和抽象数据类型,这3个术语在字面上虽不同但相近,反映出它们在含义上既有区别又有联系. 数据结构 数据结构是计算机科学与技术领域常用的术语.它用来反映

JAVA 1.2(原生数据类型 Primitive Data Type)

1. Java的数据类型分为2类 >> 原生数据类型(primitive data type) >> 引用数据类型(reference data type) 3. 常量和变量 常量: 所谓常量,就是值不会变化的量: 变量,就是值可以变化的量. 4. 如何定义和使用变量? int a; //变量的申明 a = 10; // 变量的初始化 int b = 20; // 变量的申明和初始化 注意事项: 如果没有初始化会出以下结果: 在Java中的== 和= 的区别: =  代表的是赋值操

数据类型和抽象数据类型

<(^-^)> 我们知道在各种编程语言中都会有数据类型. 一.数据类型 先看看为什么会有不同的数据类型呢?很简单,很多东西不能一概而论,而是需要更精确的划分.计算机计算1+1并不需要多么大的空间,但是计算10000000000+1000000000就得需要有个比较大的空间来放.还有有时候会计算小数,小数的位数不一样,需要的空间也就不一样.数字1和字母a也需要区分啊,于是开发者就想出了“数据类型”这一招,用来描述不同的数据的集合. 我记得最早接触的数据类型就是int了.当初一个int a;就把我

java抽象数据类型

抽象数据类型抽象数据类型是描述数据结构的一种理论工具.在介绍抽象数据类型之前我们先介绍一下数据类型的基本概念.数据类型(data type)是一组性质相同的数据元素的集合以及加在这个集合上的一组操作.例如Java 语言中就有许多不同的数据类型,包括数值型的数据类型.字符串.布尔型等数据类型.以Java 中的int 型为例,int 型的数据元素的集合是[-2147483648,2147483647]间的整数,定义在其上的操作有加.减.乘.除四则运算,还有模运算等.定义数据类型的作用一个是隐藏计算机

抽象数据类型

抽象数据类型是描述数据结构的一种理论工具.在介绍抽象数据类型之前我们先介绍一下数据类型的基本概念.数据类型(data type)是一组性质相同的数据元素的集合以及加在这个集合上的一组操作.例如Java 语言中就有许多不同的数据类型,包括数值型的数据类型.字符串.布尔型等数据类型.以Java 中的int 型为例,int 型的数据元素的集合是[-2147483648,2147483647]间的整数,定义在其上的操作有加.减.乘.除四则运算,还有模运算等.定义数据类型的作用一个是隐藏计算机硬件及其特性

Data Struct and Data Type

数据结构.数据类型 在看Java的HashMap之前,插播一点重要的数据结构要点. 1. 数据结构(data structure) 数据结构表达的是:用什么样的结构,组织一类数据. 分为逻辑结构和物理结构: 基本的逻辑结构有:集合.线性结构.树形结构.图: 物理结构:顺序存储.链式存储: 2. 数据类型(data type) 数据类型是和数据结构密切相关的,它是:值的集合和定义在这个值集上的一组操作的总称. 例如:c语言中的一种数据类型:整型变量,其值集为某个区间上的整数,定义在这些整数上的操作