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


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

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

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

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

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

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

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

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


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

最新評論