邏輯結構和存儲結構，數據的存儲結構入門

數據的邏輯結構和存儲結構有何不同?

數據的邏輯結構和物理結構是數據結構的兩個密切相關的方面，同一邏輯結構可以對應不同的存儲結構。

算法的設計取決于數據的邏輯結構，而算法的實現依賴于指定的存儲結構。

數據的邏輯結構有幾種?

4種

1.集合：數據結構中的元素之間除了“同屬一個集合” 的相互關系外，別無其他關系； 
2.線性結構：數據結構中的元素存在一對一的相互關系； 
3.樹形結構：數據結構中的元素存在一對多的相互關系；  
4.圖形結構：數據結構中的元素存在多對多的相互關系。

數據的存儲結構有幾種?有何區別?

2種，分別是順序存儲和鏈式存儲。

邏輯結構和存儲結構。順序存儲的特點是借助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系；
鏈式存儲的特點是借助指針表示數據元素質檢單邏輯關系。

比如有如下結構,可以用順序存儲或者鏈式存儲

線性結構如數組的存法，按一定順序存放；
而鏈式結構如鏈表的存法，結點可以任意存放，如圖，所以要用next相連，以保證每一個結點都有唯一確定的前驅和后繼。

參考

【數據結構】數據的存儲結構 - JAdam - 博客園