邏輯結構與物理結構

2021-10-01 11:26:34 字數 1100 閱讀 2967

按照視點的不同,我們把資料結構分為邏輯結構和物理結構

邏輯結構是指,資料物件中資料元素之間的相互關係有以下四種

集合結構

集合結構:這種結構中的資料元素除了同屬於乙個結合之外,它們之間沒有其他關係。各個元素之間都是平等的。它們是共同屬性就是同屬於同乙個結合

線性結構

線性結構中資料之間都是一對一的關係,除了首尾元素,其他元素都有乙個直接前驅乙個直接後繼

樹形結構

樹形結構:樹形結構的資料元素之間存在著一對多的層次關係。即為除了首尾其他元素有乙個直接前驅和多個後繼

圖形結構

圖形結構:這種結構的資料元素是多對多的關係。即其中的元素可以有多個前驅和多個後繼

又稱儲存結構,它是指資料的邏輯結構在計算機中的儲存形式

資料元素的儲存結構形式有兩種形式:順序儲存和鏈式儲存

順序儲存:

是把資料元素放在位址連續的儲存單元中,其資料之間的邏輯關係和物理關係是一致的

鏈式儲存:

是把資料放在任意的儲存單元裡,這組儲存單元可以使連續的也可以是不連續的。資料元素的儲存關係並不能反映其邏輯關係,因此需要乙個指標來存放資料元素的位址,這樣通過位址就可以找到他的前驅後繼元素

總結一下

邏輯結構與物理結構

1 其實從字面理解就好,不要因為想的太多就把兩者混在一起。2 首先梳理清楚資料結構的層次 如圖 然後,每種邏輯結構,都可以由不同的儲存結構進行儲存 劃重點 3 最後 由1 邏輯結構真的就只是邏輯結構,是腦子裡對資料之間聯絡的一種理解。ps 對概念模型 邏輯模型 物理模型的理解在資料庫中。資料結構層次...

物理結構 邏輯結構

介質和通道 物理連線方式 拓撲結構 採用拓撲學的方法抽象的網路結構,研究計算機網路中 點 和 線 構成的圖形 的特性 匯流排型 星型 環型 樹型 網狀型 不同的結構對傳輸的影響,優缺點 匯流排型 所有計算機連線到一條共享匯流排。優點 電纜長度短 佈線簡單 傳輸也簡單 廣播 網路早期可以用 缺點 故障...

檔案的邏輯結構與物理結構

邏輯結構 指乙個檔案在使用者面前所呈現的形式.邏輯結構有兩種形式 記錄式檔案 有結構式檔案 字元流式檔案 無結構式檔案 也稱流式檔案.1 順序檔案,其記錄是按某種順序排列所形成的,記錄在檔案中的位置由某種順序決定,第乙個位置上的記錄,第二個位置上的記錄,由某種順序來決定記錄在檔案中的位置。2 索引檔...