高人指点:数据结构和抽象数据结构的概念与程序设计语言中数据类型概念的区别 数据类型 它只表示数据的范围以及允许做的操作。数据结构表示数据的逻辑结构和物理结构,以及针对不同物理结构的数据的操作是如何实现的,并分析实现算法的效率。例如:数据类型:整型,数据范围2字节的话,-32786~32767,操作:算数运算例如:线性表,逻辑结构:数据元素之间存在线性关系,物理结构:顺序存储和链式存储。操作:构造线性表,插入元素,删除元素等。不同存储结构上,以上操作实现方法不同,效率也不同。数据结构里抽象数据类型定义有什么用? 使人们能够独立于程序的实现细节来理解数据结构的特性。抽象数据类型通常是对数据的某种抽象,定义了数据的取值范围及其结构形式,以及对数据操作的集合。例如,各种高级程序设计语言中都有“整数”类型,尽管e69da5e887aae799bee5baa6e79fa5e9819331333433623665它们在不同处理器上实现的方法不同,但对程序员而言是“相同的”,即数学特性相同。从“数学抽象”的角度看,可称它为一个“抽象数据类型”。抽象数据类型的特征是将使用与实现分离,从而实行封装和隐藏信息。抽象数据类型通过一种特定的数据结构在程序的某个部分得以实现,只关心在这个数据类型上的操作,而不关心数据结构具体实现。扩展资料数据结构里将问题通过实体分析,分层分类地实现抽象数据类型,从而进行简单应用编程(基于对象编程)以数据抽象为主的抽象编程。这种抽象编程,通过数据类型复用,方便编程,方便维护和扩展,其效果比过程化编程更好编程语言中没有许多具体的数据类型要解决实际问题,很大部分工作是要建立数据模式与实际问题的对应,也就是建立抽象数据类型的过程对象化编程就是基于分层分类的抽象数据类型之具体编程,它能更好地实现数据结构和算法,便是将N.Wirth的程序公式。()和()是数据抽象过程的两个主要概念。 (物件)和(图像)是数据抽象过程的两个主要概念求这道题的答案和详细解析 答案D是错误的。结构体类型可以看成是一个简单的特殊的类,即,只有成员变量,没有成员函数。但是反向不成立。算法与数据结构的作业:试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 抽象数据类型包含一般数据类型的概念,但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义,直接提供给编程者定义用户数据,因此称它们为预定义数据类型。抽象数据类型通常由编程者定义,包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时,要求只定义到数据的逻辑结构和操作说明,不考虑数据的存储结构和操作的具体实现,这样抽象层次更高,更能为其他用户提供良好的使用接口。()和()是数据抽象过程的两个主要概念. 下面关于类概念的描述中( )是错误的。A.类是抽象数据类型的实现 B.类是具有共同 参考答案:D试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别 未解决问题 等待您来回答 奇虎360旗下最大互动问答社区下列关于数据抽象的描述,正确的是 D简答:什么是数据抽象 概念结构是对现2113实世界的一种抽象从实际的人、物、5261事和概念中抽取所关4102心的共同特性,忽略1653非本质的细节把这些特性用各种概念精确地加以描述这些概念组成了某种模型三种常用抽象1.分类(Classification)定义某一类概念作为现实世界中一组对象的类型这些对象具有某些共同的特性和行为它抽象了对象值和型之间的“ismemberof”的语义在E-R模型中,实体型就是这种抽象2.聚集(Aggregation)定义某一类型的组成成分它抽象了对象内部类型和成分之间“ispartof”的语义在E-R模型中若干属性的聚集组成了实体型,就是这种抽象3.概括(Generalization)定义类型之间的一种子集联系它抽象了类型之间的“issubsetof”的语义概括有一个很重要的性质:继承性。子类继承超类上定义的所有抽象。注:原E-R模型不具有概括,本书对E-R模型作了扩充,允许定义超类实体型和子类实体型。用双竖边的矩形框表示子类,用直线加小圆圈表示超类-子类的联系数据抽象的用途对需求分析阶段收集到的数据进行分类、组织(聚集),形成实体实体的属性,标识实体的码确定实体之间的联系类型(1:1,1:n,m:n)
随机阅读
- 饮用天然矿泉水中,钾、钠、钙、镁四种离子的含量标准是多少? 氟化物标样201742浓度
- 带负电的原子叫 在原子中,带负电的粒子是什么?
- 当兵政审 我要去当兵 武装部要学校盖章 盖什么章呢 找那个部门盖呢 当兵需要章学校没人怎么办
- 王国纪元每天都耍最快几天17级 《王国纪元》宝箱概率技巧性使用
- 小角x散射 气凝胶孔径 c 的化学性质
- 宁夏银龙实业集团有限公司怎么样? 宁夏银龙集团陈斌
- A你好:我是武威市民勤县XX人,在今年3月15日晚上9点左右我们XX所一同志B(以前是朋友)打电话让我开车和他去县城如果有应该怎么划分。 民勤县以前叫什么
- 水介质液偶密封失效 液压油缸油封失效原因分析?越详细越好!跪求,急!!!
- ,开辟鸿蒙,谁为情种。都只为风月情浓。趁着这奈何天,伤怀日,寂缪时…… 趁着这奈何天伤怀日
- 大海战2 法国防空炮 是炮手么???? 那我的 防空兵 没用了???? 大海战 法国 防空炮手 转职
- 瓦房店到天津南火车票多少钱? 天津站瓦房店的火车
- 自贡毛家坝灯光节详细地址 自贡美食攻略
- 世豪广场附近的酒店 世豪广场:30平米酒店式公寓均价6800元 我想知道这个房子什么时候交房呢
- 大连的 大连司法鉴定水仙街
- 结石医院定问云南结石病医院 听说云南结石病医院现在搞活动,是十元彩超查结石,请问这个活动要搞到好久停止呢?
- 坏男孩联盟成员谁最厉害 正义联盟成员的实力排名是什么?
- 确定恋爱关系后怎么相处一直好下去? 确定关系之后怎么相处
- 我想要什么英文 想要的英文是什么?
- 杭州天阳美林湾现状 天阳美林湾是属于哪个学区的
- 活动效果评估标准 培训效果评估的方法选择有哪些