什么是數(shù)據(jù)結構

什么是數(shù)據(jù)結構

1、數(shù)據(jù)類型和數(shù)據(jù)結構·數(shù)據(jù)值：atomic data value: 不可再分解。如3、2、5等。nonatomicdata value: 可以再分解，其成分稱為data element 或element。如set: { 32.99, -1.03, 0,23} ?！ゎ愋停和活悇e可供識別的一組個體?！?shù)據(jù)類型：data value + operation 或者如下定義1、A set of value 2、A set of operations on the these value?！?shù)據(jù)類型的類別：1、原子數(shù)據(jù)類型：數(shù)據(jù)值是原子數(shù)據(jù)值。如：int2、結構數(shù)據(jù)類型：數(shù)據(jù)值是可以再分解。如：1、數(shù)據(jù)類型和數(shù)據(jù)結構·數(shù)據(jù)類型的類別：1、原子數(shù)據(jù)類型：數(shù)據(jù)值是原子數(shù)據(jù)值。如：int2、結構數(shù)據(jù)類型：數(shù)據(jù)值是可以再分解。如：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數(shù)據(jù)值的進一步分解為數(shù)據(jù)元素，它們之間有一個關系。

1、數(shù)據(jù)類型和數(shù)據(jù)結構·數(shù)據(jù)類型的類別：1、原子數(shù)據(jù)類型：數(shù)據(jù)值是原子數(shù)據(jù)值。如：int2、結構數(shù)據(jù)類型：數(shù)據(jù)值是可以再分解。如：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、數(shù)據(jù)類型和數(shù)據(jù)結構·數(shù)據(jù)結構：是一種數(shù)據(jù)類型，它的數(shù)據(jù)值為：1、可以進一步分解為數(shù)據(jù)元素的集合，該數(shù)據(jù)元素可以是原子數(shù)據(jù)值，也可以是另外一種數(shù)據(jù)結構。2、數(shù)據(jù)元素之間有一個關系的集合。注意：在許多數(shù)據(jù)結構的書籍之中，通常將數(shù)據(jù)元素稱之為結點，但本書例外?！?shù)據(jù)結構的分類：1、線性結構：即：線性表：空或一個元素或：除第一個結點外，都有直接后繼結點，除最后一個結點外，都有直接前驅結點。如：2、非線性結構：樹、二叉樹、圖等。2、實現(xiàn)：1.ADT(Abstract Data Type): 認為DT 僅存在于想象之中。注意力集中在感興趣的性質上，不關心數(shù)據(jù)的表示形式，操作的具體代碼等等。給出規(guī)范或說明。2.VDT(Virtual Data Type)：DT 存在于Virtual processor 上。如：c++ = O.S + hardware + c++ compiler 的Virtual processor。其他如SQL Virtual processor 等。給出表示和實現(xiàn)。如：用類、類屬數(shù)據(jù)類型、模板等。3.PDT(Physical Data Type)：DT 存在于物理機器上。