EEPW论坛

什么是数据结构

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 存在于物理机器上。