天天站长

 找回密码
 用户注册
查看: 105870|回复: 1

数据结构、数据类型和抽象数据类型概念区别

[复制链接]

2

主题

1

听众

1万

积分

管理员

安网数据

Rank: 9Rank: 9Rank: 9

UID
190
积分
19200
威望
1949
金币
4882
贡献
1
活跃
8
魅力
0
注册时间
2007-3-28

论坛建设奖 最佳创作奖 最佳宣传奖

发表于 2007-5-24 00:39:16 |显示全部楼层
<P align=center></P><BR><BR><FONT size=2>&nbsp;&nbsp;&nbsp;&nbsp;其中,简单数据类型对应于简单的数据结构;构造数据类型对应于复杂的数据结构;在复杂的数据结构里,允许成分数据本身具有复杂的数据结构,因而,构造数据类型允许复合嵌套;指针类型对应于数据结构中成分数据之间的关系,表面上属简单数据类型,实际上都指向复杂的成分数据即构造数据类型中的数据,因此这里没有把它划入简单数据类型,也没有划入构造数据类型,而单独划出一类。 <BR><BR>&nbsp;&nbsp;&nbsp;&nbsp;数据结构反映数据内部的构成方式,它常常用一个结构图来描述:数据中的每一项成分数据被看作一个结点,并用方框或圆圈表示,成分数据之间的关系用相应的结点之间带箭号的连线表示。如果成分数据本身又有它自身的结构,则结构出现嵌套。这里嵌套还允许是递归的嵌套。 <BR><BR>&nbsp;&nbsp;&nbsp;&nbsp;由于指针数据的引入,使构造各种复杂的数据结构成为可能。按数据结构中的成分数据之间的关系,数据结构有线性与非线性之分。在非线性数据结构中又有层次与网状之分。 由于数据类型是按照数据结构划分的,因此,一类数据结构对应着一种数据类型。数据类型按照该类型中的数据所呈现的结构也有线性与非线性之分,层次与网状之分。一个数据变量,在高级语言中的类型说明必须是读变量所具有的数据结构所对应的数据类型。 <BR><BR>&nbsp;&nbsp;&nbsp;&nbsp;最常用的数据结构是数组结构和记录结构。数组结构的特点是: <BR><BR>&nbsp;&nbsp;&nbsp;&nbsp;成分数据的个数固定,它们之间的逻辑关系由成分数据的序号(或叫数组的下标)来体现。这些成分数据按照序号的先后顺序一个挨一个地排列起来。 <BR><BR>每一个成分数据具有相同的结构(可以是简单结构,也可以是复杂结构),因而属于同一个数据类型(相应地是简单数据类型或构造数据类型)。这种同一的数据类型称为基类型。 <BR><BR>所有的成分数据被依序安排在一片连续的存储单元中。 <BR><BR>概括起来,数组结构是一个线性的、均匀的、其成分数据可随机访问的结构。由于这种结构有这些良好的特性,所以最常被人们所采用。在高级语言中,与数组结构相对应的数据类型是数组类型,即数组结构的数据变量必须说明为array of T0 ,其中i是数组结构的下标类型,而T0是数组结构的基类型。 <BR><BR>&nbsp;&nbsp;&nbsp;&nbsp;记录结构是另一种常用的数据结构。它的特点是: <BR><BR>&nbsp;&nbsp;&nbsp;&nbsp;与数组结构一样,成分数据的个数固定。但成分数据之间没有自然序,它们处于平等地位。每一个成分数据被称为一个域并赋予域名。不同的域有不同的域名。 <BR><BR>不同的域允许有不同的结构,因而允许属于不同的数据类型。 <BR><BR>与数组结构一样,它们可以随机访问,但访问的途径靠的是域名。 <BR><BR>在高级语言中记录结构对应的数据类型是记录类型。记录结构的数据的变量必须说明为记录类型。 <BR><BR>&nbsp;&nbsp;&nbsp;&nbsp;抽象数据类型的含义在上一段已作了专门叙述。它可理解为数据类型的进一步抽象。即把数据类型和数据类型上的运算捆在一起,进行封装。引入抽象数据类型的目的是把数据类型的表示和数据类型上运算的实现与这些数据类型和运算在程序中的引用隔开,使它们相互独立。对于抽象数据类型的描述,除了必须描述它的数据结构外,还必须描述定义在它上面的运算(过程或函数)。抽象数据类型上定义的过程和函数以该抽象数据类型的数据所应具有的数据结构为基础。</FONT>                                                         

0

主题

0

听众

1016

积分

黄金会员

Rank: 4

UID
60080
积分
1016
威望
0
金币
675
贡献
0
活跃
2
魅力
1
注册时间
2013-12-23
发表于 2013-12-23 21:46:47 |显示全部楼层
看帖子的要发表下看法
[url=http://www.http://www.jsjlbbs.com/[b]建设交流论坛[/b][/url]
[url=http://www.http://www.jsjlbbs.com/][b]施工组织设计[/b][/url]&amp;lt;strong&amp;gt;
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 用户注册


|申请友情链接|关于我们|商家合作|广告报价|联系我们|法律声明|隐私条款|无图浏览|手机浏览|  


敬请您尊重网上道德,遵守《全国人大常委会关于维护互联网安全的决定》及中华人民共和国其它各项有关法律法规。

本网所有帖子均来源网友上传,本站未进行任何修改和未获取任何利益,且仅代表作者本人意见,不代表本网站立场。

天天站长 技术支持:杭州桐庐家园网络技术有限公司 广告合作:13968063988 在线QQ:18118865

Copyright ©2003-2012 Powered by 安网数据 All Rights Reserved. 备案信息:浙B2-20060153号