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


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

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

位串：由若干位組合起來(lái)形成位串。

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

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

物理結(jié)構(gòu)（又稱存儲(chǔ)結(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）引入位串這個(gè)詞只是為準(zhǔn)確敘述元素的概念而出現(xiàn)，描述由若干位組合起來(lái)的稱呼
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ù)語(yǔ)：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、結(jié)構(gòu) 
數(shù)據(jù)(Data)：是對(duì)客觀事物的符號(hào)表示，在計(jì)算機(jī)科學(xué)中是指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的總稱。
數(shù)據(jù)元素(Data Element)：是數(shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常作為一個(gè)整體進(jìn)行考慮和處理。
數(shù)據(jù)項(xiàng)(Data Item)：一個(gè)數(shù)據(jù)元素可有若干個(gè)數(shù)據(jù)項(xiàng)組成；數(shù)據(jù)項(xiàng)是數(shù)據(jù)的不可分割的最小單位。
數(shù)據(jù)對(duì)象(Data Object)：是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個(gè)子集。
數(shù)據(jù)結(jié)構(gòu)(Data Structure)：是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。
結(jié)構(gòu)(Structure)：數(shù)據(jù)元素相互之間的關(guān)系。
理解：1）數(shù)據(jù)是一種籠統(tǒng)的概念，既包括字符，也包括圖像、聲音等，就是我們平常所說(shuō)的數(shù)據(jù)，如，我硬盤里的數(shù)據(jù)都不見(jiàn)了，這個(gè)數(shù)據(jù)的概念應(yīng)該就是這里所說(shuō)的數(shù)據(jù)。
2）數(shù)據(jù)元素是數(shù)據(jù)的基本單位，它可細(xì)分。
3）數(shù)據(jù)項(xiàng)是組成數(shù)據(jù)元素的各項(xiàng)，它也是數(shù)據(jù)的最小單位。
4）數(shù)據(jù)對(duì)象是某類數(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)系的意思。

最新評(píng)論