數(shù)據(jù)結(jié)構(gòu)基本概念和術(shù)語：位、字節(jié)、字、位串、元素、數(shù)據(jù)域、物理結(jié)構(gòu)、邏輯結(jié)構(gòu) 


位(Bit)："位(bit)"是電子計(jì)算機(jī)中最小的數(shù)據(jù)單位。每一位的狀態(tài)只能是0或1。 
字節(jié)(Byte)：8個二進(jìn)制位構(gòu)成1個"字節(jié)(Byte)"，它是存儲空間的基本計(jì)量單位。1個字節(jié)可以儲存1個英文字母或者半個漢字，換句話說，1個漢字占據(jù)2個字節(jié)的存儲空間。 

字："字"由若干個字節(jié)構(gòu)成，字的位數(shù)叫做字長，不同檔次的機(jī)器有不同的字長。例如一臺8位機(jī)，它的1個字就等于1個字節(jié)，字長為8位。如果是一臺16位機(jī)，那么，它的1個字就由2個字節(jié)構(gòu)成，字長為16位。字是計(jì)算機(jī)進(jìn)行數(shù)據(jù)處理和運(yùn)算的單位。 

位串：由若干位組合起來形成位串。

元素：用一個由若干位組合起來形成的一個位串表示一個數(shù)據(jù)元素，通常稱這個位串為元素(Element)或節(jié)點(diǎn)(Node)。

數(shù)據(jù)域(Data Field)：當(dāng)數(shù)據(jù)元素由若干數(shù)據(jù)項(xiàng)組成時，位串中對應(yīng)于各個數(shù)據(jù)項(xiàng)的子位串稱為數(shù)據(jù)域(Data Field)。

物理結(jié)構(gòu)（又稱存儲結(jié)構(gòu)）：數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示（又稱映象）。

邏輯結(jié)構(gòu)：結(jié)構(gòu)定義中的"關(guān)系"描述的是數(shù)據(jù)元素之間的邏輯關(guān)系，因此又稱為數(shù)據(jù)的邏輯結(jié)構(gòu)。

理解：
1）引入位串這個詞只是為準(zhǔn)確敘述元素的概念而出現(xiàn)，描述由若干位組合起來的稱呼
2）位串－元素
3）子位串－數(shù)據(jù)域
4）元素是數(shù)據(jù)元素在計(jì)算機(jī)中的表示（又稱映象）
5）元素或結(jié)點(diǎn)是基于物理結(jié)構(gòu)的概念，而數(shù)據(jù)元素是基于邏輯結(jié)構(gòu)的概念


數(shù)據(jù)結(jié)構(gòu)基本概念和術(shù)語：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、結(jié)構(gòu) 
數(shù)據(jù)(Data)：是對客觀事物的符號表示，在計(jì)算機(jī)科學(xué)中是指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號的總稱。
數(shù)據(jù)元素(Data Element)：是數(shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常作為一個整體進(jìn)行考慮和處理。
數(shù)據(jù)項(xiàng)(Data Item)：一個數(shù)據(jù)元素可有若干個數(shù)據(jù)項(xiàng)組成；數(shù)據(jù)項(xiàng)是數(shù)據(jù)的不可分割的最小單位。
數(shù)據(jù)對象(Data Object)：是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子集。
數(shù)據(jù)結(jié)構(gòu)(Data Structure)：是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。
結(jié)構(gòu)(Structure)：數(shù)據(jù)元素相互之間的關(guān)系。
理解：1）數(shù)據(jù)是一種籠統(tǒng)的概念，既包括字符，也包括圖像、聲音等，就是我們平常所說的數(shù)據(jù)，如，我硬盤里的數(shù)據(jù)都不見了，這個數(shù)據(jù)的概念應(yīng)該就是這里所說的數(shù)據(jù)。
2）數(shù)據(jù)元素是數(shù)據(jù)的基本單位，它可細(xì)分。
3）數(shù)據(jù)項(xiàng)是組成數(shù)據(jù)元素的各項(xiàng)，它也是數(shù)據(jù)的最小單位。
4）數(shù)據(jù)對象是某類數(shù)據(jù)元素的集合，這類數(shù)據(jù)元素都具有共同點(diǎn)，比數(shù)據(jù)的范圍要小。
5）注意這里數(shù)據(jù)結(jié)構(gòu)并不是關(guān)系的意思，而是各種存在相互關(guān)系的數(shù)據(jù)元素的集合。
6）結(jié)構(gòu)才是關(guān)系的意思。

最新評論