^{<noscript id="n1y8k"></noscript>}

數據結構基本概念和術語之位字節、字、位串、元素等

2020-10-28 20:20:02

字體：大中小

來源：轉載

供稿：網友

數據結構基本概念和術語：位、字節、字、位串、元素、數據域、物理結構、邏輯結構

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

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

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

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

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

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

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

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

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

上一篇：Thumbs.db是系統文件詳解

下一篇：制作可啟動U盤的方法