ZKX's LAB

数据结构里抽象数据类型定义有什么用? 抽象数据结构的概念

2020-09-30知识30

试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别 未解决问题 等待您来回答 奇虎360旗下最大互动问答社区

数据结构里抽象数据类型定义有什么用? 抽象数据结构的概念

数据结构和抽象数据结构的概念与程序设计语言中数据类型概念的区别

数据结构里抽象数据类型定义有什么用? 抽象数据结构的概念

算法与数据结构的作业:试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 抽象数据类型包含一般数据类型的概念,但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义,直接提供给编程者定义用户数据,因此称它们为预定义数据类型。抽象数据类型通常由编程者定义,包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时,要求只定义到数据的逻辑结构和操作说明,不考虑数据的存储结构和操作的具体实现,这样抽象层次更高,更能为其他用户提供良好的使用接口。

数据结构里抽象数据类型定义有什么用? 抽象数据结构的概念

数据结构里抽象数据类型定义有什么用? 编写一个数据类型作为基础类型,这些抽象操作就转换为该类型的成员函数,如果对外的接口就在公有域中,其他在保护或者私有按具体情况 编写该基础类型后,再声明对象,通过。

试说明数据结构和抽象数据类型之间的联系和区别。 1.“数据结构”定义为一个二元组(D,S),即两个集合,D是数据元素的集合,S是数据元素之间一个或多个关系的集合。2.“抽象数据类型”本质是“数据类型”,与计算机相关,涉及数据的存储及如何用存储来反应数据元素之间的关系。它定义为一个三元组(D,S,P),加上的P是定义的一组针对存储的数据操作(如插入,排序等)。3.总之“抽象数据类型”是“物理”概念,“数据结构”是“逻辑”概念。“抽象数据类型”来实现“数据结构”。

数据结构里抽象数据类型定义有什么用? 使人们能够独立于程序的实现细节来理解数据结构的特性。抽象数据类型通常是对数据的某种抽象,定义了数据的取值范围及其结构形式,以及对数据操作的集合。例如,各种高级程序设计语言中都有“整数”类型,尽管e69da5e887aae799bee5baa6e79fa5e9819331333433623665它们在不同处理器上实现的方法不同,但对程序员而言是“相同的”,即数学特性相同。从“数学抽象”的角度看,可称它为一个“抽象数据类型”。抽象数据类型的特征是将使用与实现分离,从而实行封装和隐藏信息。抽象数据类型通过一种特定的数据结构在程序的某个部分得以实现,只关心在这个数据类型上的操作,而不关心数据结构具体实现。扩展资料数据结构里将问题通过实体分析,分层分类地实现抽象数据类型,从而进行简单应用编程(基于对象编程)以数据抽象为主的抽象编程。这种抽象编程,通过数据类型复用,方便编程,方便维护和扩展,其效果比过程化编程更好编程语言中没有许多具体的数据类型要解决实际问题,很大部分工作是要建立数据模式与实际问题的对应,也就是建立抽象数据类型的过程对象化编程就是基于分层分类的抽象数据类型之具体编程,它能更好地实现数据结构和算法,便是将N.Wirth的程序公式。

数据结构 抽象数据类型是什么? 这两个概念,尤其是第一个都是特别抽象的概念,没什么具体可对应的实体可以给你举例,我就粘贴复制了,说说我的理解吧。数据结构呢,我们总是为了完成一个功能或者目的写程序,但不管什么程序、代码实际上都是一些指令的集合,说白了就是在描述“怎么做”,而光知道怎么做还只是问题的一半,还要知道“做什么”,也就是刚才那些指令的对象是谁,自然肯定是相关的数据,比如说学生信息管理中,指令是增加学生,那他的对象就是学生信息这种数据,指令是成绩统计,那对象就是学生的成绩数据,而在我们的程序中,数据也必须要有一种很明确的组织表示方式,只要这样我们才能在这种具体明确的实体上编写指令,比如说学生数据可以定义为一个多维的数组,只有这样我们再写增加学生时,才能知道具体增加就是增加一个数组元素并未其赋值。所以数据结构就是相互之间有联系的具有某种组织方式的数据集合。抽象数据类型相比较数据结构要具体一些,我们光有了数据结构还不够,因为数据是各种各样的,对于不同数据,我们能采取的方法也不一样,比如说学生数据可以增减,成绩数据可以进行算数运算,但是为什么说抽象呢,也就说他并不是具体整型还是字符型这种基本类型,而是我们根据。

#算法与数据结构#数据结构#抽象数据类型

随机阅读

qrcode
访问手机版