什么是數據結構

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