1.邏輯結構:資料物件中資料元素之間的相互關係.邏輯結構的分類:
<1>集合結構:集合結構中的資料元素除了同屬於乙個集合外,他們之間沒有其他關係.
<2>線性結構:線性結構中的元素之間的關心是一對一的聯絡
<3>樹形結構:樹形結構中的資料元素之間存在著一種一對多的層次關係
<4>圖形結構:圖形結構的資料元素是多對多的關係
2.物理結構:是指資料的邏輯結構在計算機中的儲存形式(儲存結構)
資料的儲存結構應正確反應資料元素之間的邏輯關係,如何儲存資料元素之間的邏輯關係,是實現物理結構的重點和難點
<1>順序儲存結構:是把資料元素存放在位址連續的儲存單元裡,其資料間的邏輯關係和物理關係是一致的.說白了就是排隊站位,陣列就是這樣的順序儲存結構.
<2>鏈式儲存結構:是把資料元素存放在任意的儲存單元裡,這組儲存單元可以是連續的,也可以是不連續的.資料元素的儲存關係並不能反映其邏輯關係,因此需要用乙個指標存放資料元素的位址,這樣通過位址就可以找到相關聯資料的位置.
鏈式儲存靈活,資料存放在**不重要,只要有乙個指標存放了相應的位址就能找到它了.
邏輯結構是面向問題的,而物理就是面向計算機的,其基本的目標就是講資料及邏輯關係存放到計算機的記憶體中.
邏輯結構和物理結構
1 邏輯結構分為集合結構，線性結構 1對1 樹形結構 1對多 圖形結構 多對多 2 物理結構分為順序儲存結構 基於連續記憶體 鏈式儲存結構 基於節點 注 b樹也是樹形結構，是二叉搜尋樹的擴充套件。二叉搜尋樹節點本身只有乙個元素，有兩個孩子。b樹是多路查詢樹，節點本身有多個元素，交叉有多個指標指向多個...
物理結構 邏輯結構
介質和通道 物理連線方式 拓撲結構 採用拓撲學的方法抽象的網路結構，研究計算機網路中 點 和 線 構成的圖形 的特性 匯流排型 星型 環型 樹型 網狀型 不同的結構對傳輸的影響，優缺點 匯流排型 所有計算機連線到一條共享匯流排。優點 電纜長度短 佈線簡單 傳輸也簡單 廣播 網路早期可以用 缺點 故障...
邏輯結構與物理結構
1 其實從字面理解就好，不要因為想的太多就把兩者混在一起。2 首先梳理清楚資料結構的層次 如圖 然後，每種邏輯結構，都可以由不同的儲存結構進行儲存 劃重點 3 最後 由1 邏輯結構真的就只是邏輯結構，是腦子裡對資料之間聯絡的一種理解。ps 對概念模型 邏輯模型 物理模型的理解在資料庫中。資料結構層次...