什么是数据结构

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
本网站转载的所有的文章、图片、音频视频文件等资料的版权归版权所有人所有,本站采用的非本站原创文章及图片等内容无法一一联系确认版权者。如果本网所选内容的文章作者及编辑认为其作品不宜公开自由传播,或不应无偿使用,请及时通过电子邮件或电话通知我们,以迅速采取适当措施,避免给双方造成不必要的经济损失。

上一篇:什么是数据结构
下一篇:中心频率详细讲解

关注eeworld公众号 快捷获取更多信息
关注eeworld公众号
快捷获取更多信息
关注eeworld服务号 享受更多官方福利
关注eeworld服务号
享受更多官方福利
推荐阅读
全部
数据
数据结构
结构

小广播

独家专题更多

TI车载信息娱乐系统的音视频解决方案
TI车载信息娱乐系统的音视频解决方案
汇总了TI汽车信息娱乐系统方案、优质音频解决方案、汽车娱乐系统和仪表盘参考设计相关的文档、视频等资源
迎接创新的黄金时代 无创想,不奇迹
迎接创新的黄金时代 无创想,不奇迹
​TE工程师帮助将不可能变成可能,通过技术突破,使世界更加清洁、安全和美好。
TTI携TE传感器样片与你相见,一起传感未来
TTI携TE传感器样片与你相见,一起传感未来
TTI携TE传感器样片与你相见,一起传感未来
电子工程世界版权所有 京ICP证060456号 京ICP备10001474号 电信业务审批[2006]字第258号函 京公海网安备110108001534 Copyright © 2005-2017 EEWORLD.com.cn, Inc. All rights reserved