4 回答

30秒到達戰(zhàn)場
TA貢獻1828條經驗 獲得超6個贊
區(qū)別:
一、含義不同。
數據的邏輯結構是對數據之間關系的描述,有時就把邏輯結構簡稱為數據結構。邏輯結構形式地定義為(K,R)(或(D,S)),其中,K是數據元素的有限集,R是K上的關系的有限集。
數據結構在計算機中的表示(映像)稱為數據的物理(存儲)結構。它包括數據元素的表示和關系的表示。
二、任務不同。
邏輯結構設計的任務是將基本概念模型圖轉換為與選用的數據模型相符合的邏輯結構。
物理設計的任務是根據具體計算機系統(tǒng)的特點 ,為給定的數據模型確定合理的存儲結構和存取方法。
三、反應數據成分不同。
邏輯上的數據結構反映成分數據之間的邏輯關系。
物理上的數據結構反映成分數據在計算機內部的存儲安排。數據結構是數據存在的形式。
擴展資料:
邏輯結構的物理表示:線性表的順序存儲則可以分為靜態(tài)和非靜態(tài):靜態(tài)存儲空間不可擴展,初始時就定義了存儲空間的大小,故而容易造成內存問題。
線性表的鏈式存儲:通過傳遞地址的方式存儲數據。
單鏈表:節(jié)點存儲下一個節(jié)點的地址。
環(huán)鏈表:尾節(jié)點存儲頭結點的地址
雙鏈表:節(jié)點存儲前一個和后一個節(jié)點的地址,存儲兩個地址。
雙循環(huán)鏈表:尾節(jié)點存儲頭結點的地址。
添加回答
舉報
0/150
提交
取消