视频
数据、数据类型与数据结构

关键字:数据,数据结构
摘要:
当前浏览次数:100

n数据[Data]

数据是信息的载体,是描述客观事物的数、字符、以及所有能输入到计算机中,被计算机程序识别和处理的符号的集合。

n数值性数据 n非数值性数据


n数据类型[Data Type]

在一种程序设计语言中,变量所具有的数据种类。

n数据类型是一个值的集合和定义在这个值上的一组操作的总称。

n按照值的不同,高级程序设计语言中数据类型可分为两类:一类是非结构的原子类型,另一类是结构类型。


n数据结构[Data Structure]

是相互之间存在一种或多种特定关系的数据元素的集合。在任何问题中,数据元素之间总是存在联系的。把某一数据对象及该数据对象中所有数据成员之间的关系组成的实体叫做数据结构。


研究数据结构,是指研究数据的逻辑结构和物理结构

n数据的逻辑结构:数据元素之间的逻辑关系 

n数据的物理结构:数据元素在计算机存储器中是如何存储的


n抽象据类型[Abstract Data Structure]

一个数学模型以及定义在该模型上的一组操作。

抽象数据类型实际上就是对该数据结构的定义。因为它定义了一个数据的逻辑结构以及在此结构上的一组算法。

抽象数据类型只是在数据的逻辑结构上讨论问题,与数据的存储结构无关。


用三元组描述如下:(DRP

ADT 抽象数据类型名

   {

     数据对象:{数据对象定义}

     数据关系:{数据关系定义}

      基本操作:{基本操作定义}

    }ADT 抽象数据类型名


其中,数据对象和数据关系的定义用伪码描述,基本操作的定义格式为:

 基本操作名(参数表)

初始条件:{初始条件描述}

操作结果:{操作结果描述}





Copyright © 2015 数学帮 学习与资源分享平台 鲁ICP备15027811号-1