什么是邏輯結構以及物理結構


1.邏輯結構:

所謂邏輯結構就是數據與數據之間的關聯關系,准確的說是數據元素之間的關聯關系。

注:所有的數據都是由數據元素構成,數據元素是數據的基本構成單位。而數據元素由多個數據項構成。

邏輯結構有四種基本類型:集合結構、線性結構、樹狀結構和網絡結構。也可以統一的分為線性結構和非線性結構。

2.物理結構:

數據的物理結構就是數據存儲在磁盤中的方式。官方語言為:數據結構在計算機中的表示(又稱映像)稱為數據的物理結構,或稱存儲結構。它所研究的是數據結構在計算機中的實現方法,包括數據結構中元素的表示及元素間關系的表示。

而物理結構一般有四種:順序存儲,鏈式存儲,散列,索引

3.邏輯結構的物理表示:

線性表的順序存儲則可以分為靜態和非靜態:靜態存儲空間不可擴展,初始時就定義了存儲空間的大小,故而容易造成內存問題。

線性表的鏈式存儲:通過傳遞地址的方式存儲數據。

單鏈表:節點存儲下一個節點的地址-------------->單循環鏈表:尾節點存儲頭結點的地址

雙鏈表:節點存儲前一個和后一個節點的地址,存儲兩個地址。---------------->雙循環鏈表:尾節點存儲頭結點的地址。

4.高級語言應用:

數組是順序存儲

指針則是鏈式存儲

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM