什么是數據結構

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

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