一、資料的邏輯結構:指反映資料
元素之間的邏輯關係的
資料結構,其中的邏輯關係是指資料元素之間的前後件關係,而與他們在計算機中的儲存位置無關。邏輯結構包括:
集合
資料結構中的元素之間除了「同屬乙個集合」 的相互關係外,別無其他關係;
2. 線性結構
資料結構中的元素存在一對一的相互關係;
3. 樹形結構
資料結構中的元素存在一對多的相互關係;
4. 圖形結構
資料結構中的元素存在多對多的相互關係。
二、資料的物理結構:指資料的
邏輯結構在計算機儲存空間的存放形式。
[1]資料的物理結構是資料結構在計算機中的表示(又稱映像),它包括資料元素的機內表示和關係的機內表示。由於具體實現的方法有順序、鏈結、索引、雜湊等多種,所以,一種資料結構可表示成一種或多種儲存結構。
資料元素的機內表示(映像方法): 用二進位制位(bit)的位串表示資料元素。通常稱這種位串為節點(node)。當資料元素有若干個資料項組成時,位串中與個資料項對應的子位串稱為資料域(data field)。因此,節點是資料元素的機內表示(或機內映像)。
關係的機內表示(映像方法):資料元素之間的關係的機內表示可以分為順序映像和非順序映像,常用兩種儲存結構:順序儲存結構和鏈式儲存結構。順序映像借助元素在儲存器中的相對位置來表示資料元素之間的邏輯關係。非順序映像借助指示元素儲存位置的指標(pointer)來表示資料元素之間的邏輯關係。
三、資料結構的運算。
資料結構 物理結構 邏輯結構
計算機是運算元據的來實現功能,操作的大批資料之間都是相互有關係的,這些有關係的資料的集合叫做資料結構 實現功能操作的方法叫做演算法 所以就是編寫程式,用些相互之間有關係的資料,讓他們怎麼做來處理問題,實現功能。從資料結構的定義來看,只能看得出邏輯結構,就像是每個同學都有號碼,1號2號排下去,不論這些...
資料結構的邏輯結構和物理結構
資料結構 指的是資料之間的相互關係,包含三個內容 邏輯結構,儲存結構和資料的運算 資料的邏輯結構指資料元素之間的邏輯關係,分兩種,線性結構和非線性結構。常用的線性結構有 線性表,棧,佇列,雙佇列,陣列,串。資料結構在計算機中的表示 又稱映像 稱為資料的物理結構,或稱儲存結構。資料的儲存結構可採用順序...
資料結構 邏輯結構,物理結構與演算法
資料結構 資料 計算機中可以操作的物件,能被計算機識別,並輸入給 計算機處理的符號集合。資料元素 組成資料的,有一定意義的基本單位。例如牛,馬,狗,豬就是 禽類的資料元素 資料項 乙個資料元素可以由若干個資料項組成。例如人這個資料元素,有 眼,耳,鼻,嘴,姓名,性別等資料項 資料項是資料不可分割的最...