什么是數(shù)據(jù)結(jié)構(gòu)

1、數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)·數(shù)據(jù)值：atomic data value: 不可再分解。如3、2、5等。nonatomicdata value: 可以再分解，其成分稱為data element 或element。如set: { 32.99, -1.03, 0,23} 。·類型：同一類別可供識別的一組個(gè)體?！?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、結(jié)構(gòu)數(shù)據(jù)類型：數(shù)據(jù)值是可以再分解。如：1、數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)·數(shù)據(jù)類型的類別：1、原子數(shù)據(jù)類型：數(shù)據(jù)值是原子數(shù)據(jù)值。如：int2、結(jié)構(gòu)數(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ù)值的進(jìn)一步分解為數(shù)據(jù)元素，它們之間有一個(gè)關(guān)系。

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