抽象数据结构
相同处:抽象数据类型是实现数据结构的一种方法。
两者的区别如下:
一、主回体不同
1、数据答类型:它是计算机科学中具有相似行为的一类特定数据结构的数学模型,或是一种或多种语义相似的编程语言的数据类型。
2、数据结构:是计算机存储和组织数据的一种方式。数据结构是指一组具有一个或多个特定关系的数据元素。
二、特点不同
1、数据类型:它是一个数学约束,通过对通道的可执行操作和这些操作的影响间接定义通道。
2、数据结构:内容是构建复杂软件系统的基础,其核心技术是分解和抽象。
三、不同的功能
1、数据类型:定义一系列操作(或直接调用的方法)和这些操作的函数(它们做什么),但我们没有指定如何实现这些操作(即不编写特定代码)。
2、数据结构:研究了数据的逻辑结构和数据的物理结构以及它们之间的关系,定义了相应的操作答案,设计了相应的算法,并确保在这些操作之后获得的新结构仍然保持原始结构类型。
㈡ 数据结构里抽象数据类型定义有什么用
使人们能够独立于程序的实现细节来理解数据结构的特性。
抽象数据类型通常是对数据的某种抽象,定义了数据的取值范围及其结构形式,以及对数据操作的集合。
例如,各种高级程序设计语言中都有“整数”类型,尽管它们在不同处理器上实现的方法不同,但对程序员而言是“相同的”,即数学特性相同。从“数学抽象”的角度看,可称它为一个“抽象数据类型”。
抽象数据类型的特征是将使用与实现分离,从而实行封装和隐藏信息。抽象数据类型通过一种特定的数据结构在程序的某个部分得以实现,只关心在这个数据类型上的操作,而不关心数据结构具体实现。
(2)抽象数据结构扩展阅读
数据结构里将问题通过实体分析,分层分类地实现抽象数据类型,从而进行简单应用编程(基于对象编程)以数据抽象为主的抽象编程。
这种抽象编程,通过数据类型复用,方便编程,方便维护和扩展,其效果比过程化编程更好编程语言中没有许多具体的数据类型
要解决实际问题,很大部分工作是要建立数据模式与实际问题的对应,也就是建立抽象数据类型的过程对象化编程就是基于分层分类的抽象数据类型之具体编程,它能更好地实现数据结构和算法,便是将N.Wirth的程序公式:
程序=算法+数据结构具体化为:程序=算法+抽象数据类型。