什么是数据结构

2011-07-16 12:21:15来源: 互联网

1、数据类型和数据结构·数据值:atomic data value: 不可再分解。如3、2、5等。nonatomicdata value: 可以再分解,其成分称为data element 或element。如set: { 32.99, -1.03, 0,23} 。·类型:同一类别可供识别的一组个体。·数据类型:data value + operation 或者如下定义1、A set of value 2、A set of operations on the these value。·数据类型的类别:1、原子数据类型:数据值是原子数据值。如:int2、结构数据类型:数据值是可以再分解。如:1、数据类型和数据结构·数据类型的类别:1、原子数据类型:数据值是原子数据值。如:int2、结构数据类型:数据值是可以再分解。如:sample array[1..3 ] of real value1value2value3[1] 0[1] 5.3[1] 2.1[2] 1.9[2] 2.2[2] 0.1[3] 3.4[3] 4.2[3] 6.3valueavalueb[1] 0.0[1] 3.4[2] 1.9[2] 1.9[3] 3.4[3] 0.0数据值的进一步分解为数据元素,它们之间有一个关系。

1、数据类型和数据结构·数据类型的类别:1、原子数据类型:数据值是原子数据值。如:int2、结构数据类型:数据值是可以再分解。如:sample array[1..3 ] of real value1value2value3[1] 0[1] 5.3[1] 2.1[2] 1.9[2] 2.2[2] 0.1[3] 3.4[3] 4.2[3] 6.3operation: 1、在data value 上:vara,b,c: sample;a = b + c;2、在元素:vara,b,c: sample;a [1]=1.2;

1、数据类型和数据结构·数据结构:是一种数据类型,它的数据值为:1、可以进一步分解为数据元素的集合,该数据元素可以是原子数据值,也可以是另外一种数据结构。2、数据元素之间有一个关系的集合。注意:在许多数据结构的书籍之中,通常将数据元素称之为结点,但本书例外。·数据结构的分类:1、线性结构:即:线性表:空或一个元素或:除第一个结点外,都有直接后继结点,除最后一个结点外,都有直接前驱结点。如:2、非线性结构:树、二叉树、图等。2、实现:1.ADT(Abstract Data Type): 认为DT 仅存在于想象之中。注意力集中在感兴趣的性质上,不关心数据的表示形式,操作的具体代码等等。给出规范或说明。2.VDT(Virtual Data Type):DT 存在于Virtual processor 上。如:c++ = O.S + hardware + c++ compiler 的Virtual processor。其他如SQL Virtual processor 等。给出表示和实现。如:用类、类属数据类型、模板等。3.PDT(Physical Data Type):DT 存在于物理机器上。

关键字:数据  数据结构  结构

编辑:神话 引用地址:http://www.eeworld.com.cn/mndz/2011/0716/article_10615.html
本网站转载的所有的文章、图片、音频视频文件等资料的版权归版权所有人所有,本站采用的非本站原创文章及图片等内容无法一一联系确认版权者。如果本网所选内容的文章作者及编辑认为其作品不宜公开自由传播,或不应无偿使用,请及时通过电子邮件或电话通知我们,以迅速采取适当措施,避免给双方造成不必要的经济损失。
论坛活动 E手掌握
微信扫一扫加关注
论坛活动 E手掌握
芯片资讯 锐利解读
微信扫一扫加关注
芯片资讯 锐利解读
推荐阅读
全部
数据
数据结构
结构

小广播

独家专题更多

富士通铁电随机存储器FRAM主题展馆
富士通铁电随机存储器FRAM主题展馆
馆内包含了 纵览FRAM、独立FRAM存储器专区、FRAM内置LSI专区三大部分内容。 
走,跟Molex一起去看《中国电子消费品趋势》!
走,跟Molex一起去看《中国电子消费品趋势》!
 
带你走进LED王国——Microchip LED应用专题
带你走进LED王国——Microchip LED应用专题
 
电子工程世界版权所有 京ICP证060456号 京ICP备10001474号 电信业务审批[2006]字第258号函 京公海网安备110108001534 Copyright © 2005-2016 EEWORLD.com.cn, Inc. All rights reserved