1.邏輯結構:
所謂邏輯結構就是數據與數據之間的關聯關系,准確的說是數據元素之間的關聯關系。
注:所有的數據都是由數據元素構成,數據元素是數據的基本構成單位。而數據元素由多個數據項構成。
邏輯結構有四種基本類型:集合結構、線性結構、樹狀結構和網絡結構。也可以統一的分為線性結構和非線性結構。
2.物理結構:
數據的物理結構就是數據存儲在磁盤中的方式。官方語言為:數據結構在計算機中的表示(又稱映像)稱為數據的物理結構,或稱存儲結構。它所研究的是數據結構在計算機中的實現方法,包括數據結構中元素的表示及元素間關系的表示。
而物理結構一般有四種:順序存儲,鏈式存儲,散列,索引
3.邏輯結構的物理表示:
線性表的順序存儲則可以分為靜態和非靜態:靜態存儲空間不可擴展,初始時就定義了存儲空間的大小,故而容易造成內存問題。
線性表的鏈式存儲:通過傳遞地址的方式存儲數據。
單鏈表:節點存儲下一個節點的地址-------------->單循環鏈表:尾節點存儲頭結點的地址
雙鏈表:節點存儲前一個和后一個節點的地址,存儲兩個地址。---------------->雙循環鏈表:尾節點存儲頭結點的地址。
4.高級語言應用:
數組是順序存儲
指針則是鏈式存儲