高人指点:数据结构和抽象数据结构的概念与程序设计语言中数据类型概念的区别 数据类型 它只表示数据的范围以及允许做的操作。数据结构表示数据的逻辑结构和物理结构,以及针对不同物理结构的数据的操作是如何实现的,并分析实现算法的效率。例如:数据类型:整型,数据范围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)
随机阅读
- 小区重大决策 家庭中重大事情的决策需要让孩子知道吗?为什么?
- 个人所得税综合题 个人所得税计算题
- 水上飘着的白色花 飘在水面上的花是什么花?
- 禁毒工作主要成效 为实现禁毒工作目标,我国应加强哪些方面的工作?
- 坐地铁到永丰路的图书馆怎么走 求助路线 起点房山区良乡大学城到海淀区永丰基地怎么走
- 母子分别属鸡和兔会不好吗 母子龙兔 不和如何化解
- 超星神国语版第二集 超星神哪里能看国语版的?
- 18号安微省宁国市宣城天气如何 安徽宁国地区三日天气情况
- 用隔离霜一定要卸妆的吗?不化妆。只想用一 好几年用隔离霜 但没卸妆了
- 只有氧化性的是
- 永久性的穿刺 广东省脐带血穿刺经验排名 24周彩超永久性右脐静脉
- 切尔诺贝利的混凝土防护罩怎么建造的? 永久性挂在西墙的画
- 空心圈圈形状的零食 一种雪糕 竖着4个空心圈(面包圈形状)由巧克力包裹着 两块五左右
- 永不言弃 英语 永不放弃英文怎么说?
- 庙堂之上 旰食宵衣 自怡园记全文翻译
- 中国都有哪些民营博物馆? 兖州富居家具城几点开门上班
- 如何组织一次暗访调研? 如何进入暗访调研公司
- 青岛人很多东西有些贵用英语怎么说
- 三星S8卡屏黑屏死机怎么办,刷机教程刷回官方 三星s8死机了则么办
- 一次调频和二次调频同时动作 二次调频与一次调频有什么区别?