数据类型概念.doc

《数据类型概念.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、类型在汉字的意思是指由各特殊的事物或现象抽出来的共通点。由各特殊的事物或现象抽出来的共通点。具有共同特征的事物所形成的种类。类型是一个抽象概念，一组具体值的集合（属性）。数据：是信息的载体，是描述客观事物的数、字符，以及所有能输入到计算机中并被计算机程序识别和处理的符合的集合。根据数据的一些共同特性对具体数据进行归纳分类，抽象化出共同点（取值和操作的集合）：得到数据类型。数据的抽象化得到数据类型。所以说数据类型就是一个数据集数据的抽象化。数据类型只是数据的类型而已也就是数据类型的取值和操作的集合。数据的抽象化。

2、各个具体数据的抽象出来的共同属性和行为。数据类型(Datatype)是用来约束数据的解释。在编程语言中，常见的数据类型包括原始类型（如：整数、浮点数或字符）、多元组、记录单元、代数数据类型、抽象数据类型、参考类型、类别以及函式类型。数据类型描述了数值的表示法、解释和结构，并以算法操作，或是物件在内存中的储存区，或者其它储存装置语言内置类型-编译器直接支持的认识的类型。（语言本身用关键字支持的类型）自定义类型－程序员使用语言的语法，利用内置类型组合成的类型。也就是类型定义：使用关键字：class定义的类型。类是一

3、种复杂的数据类型,它是将不同类型的数据和与这些数据相关的操作封装在一起的集合体。分类的手段基于行为（职责）的分类。类的定义层次：概念层：粗略定义概括出类的概念。规格说明：接口层细化概念层，定义出类的功能接口。实现：功能实现＋属性；代码实现＝行为＋属性。抽象数据类型：是指忽略非本质的细节，类的规格说明层次。对应语言的抽象类和接口概念。一组操作规格说明的集合。不能实例化的类。即抽象的行为集合（函数声明的集合）。具体数据类型：可以实例化的类型，具体实现了各个操作。也定义了各个操作需要的具体的数据成员。即具体的行为（函

4、数定义的集合）＋属性。值类型：通常堆栈上，参数通常拷贝一个备份，传值。引用类型（自定义类型）：通常堆，参数通过引用（地址）使用。传地址值。多个引用使用同一个对象。互相影响。类似共享的静态变量值。数据结构：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。线性结构和其他结构（树）。RobertL.Kruse在《数据结构与程序设计》一书中，将一个数据结构的设计过程

5、分成抽象层、数据结构层和实现层。其中，抽象层是指抽象数据类型层，它讨论数据的逻辑结构及其运算，数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三个组成成分，数据的逻辑结构，数据的存储结构和数据运算结构。数据结构是指同一数据元素类中各数据元素之间存在的关系。数据结构分别为逻辑结构、存储结构（物理结构）和数据的运算。数据的逻辑结构是对数据之间关系的描述，有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为（K，R）（或（D，S）

6、），其中，K是数据元素的有限集，R是K上的关系的有限集。根据数据元素间关系的不同特性，通常有下列四类基本的结构：⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。⑵线性结构。该结构的数据元素之间存在着一对一的关系。⑶树型结构。该结构的数据元素之间存在着一对多的关系。⑷图形结构。该结构的数据元素之间存在着多对多的关系，也称网状结构。从上面所介绍的数据结构的概念中可以知道，一个数据结构有两个要素。一个是数据元素的集合，另一个是关系的集合。在形式上，数据结构通常可以采用一个二元组来表示。数据结构的形式定义为：

7、数据结构是一个二元组：Data_Structure=（D，R），其中，D是数据元素的有限集，R是D上关系的有限集。线性结构的特点是数据元素之间是一种线性关系，数据元素“一个接一个的排列”。在一个线性表中数据元素的类型是相同的，或者说线性表是由同一类型的数据元素构成的线性结构。在实际问题中线性表的例子是很多的，如学生情况信息表是一个线性表：表中数据元素的类型为学生类型;一个字符串也是一个线性表：表中数据元素的类型为字符型，等等。线性表是最简单、最基本、也是最常用的一种线性结构。线性表是具有相同数据类型的n(n>=

8、0)个数据元素的有限序列，通常记为：(a1，a2，…ai-1，ai，ai+1，…an)，其中n为表长，n=0时称为空表。它有两种存储方法：顺序存储和链式存储，它的主要基本操作是插入、删除和检索等。数据结构在计算机中的表示（映像）称为数据的物理（存储）结构。它包括数据元素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存