數據的邏輯結構
和物理結構
是數據結構的兩個密切相關的方面,同一邏輯結構可以對應不同的存儲結構
。
算法的設計取決于數據的邏輯結構,而算法的實現依賴于指定的存儲結構。
4種
1.集合:數據結構中的元素之間除了“同屬一個集合” 的相互關系外,別無其他關系;
2.線性結構:數據結構中的元素存在一對一的相互關系;
3.樹形結構:數據結構中的元素存在一對多的相互關系;
4.圖形結構:數據結構中的元素存在多對多的相互關系。
2種,分別是順序存儲
和鏈式存儲
。
邏輯結構和存儲結構。順序存儲的特點是借助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系;
鏈式存儲的特點是借助指針表示數據元素質檢單邏輯關系。
比如有如下結構,可以用順序存儲或者鏈式存儲
線性結構如數組
的存法,按一定順序存放;
而鏈式結構如鏈表的存法,結點可以任意存放,如圖,所以要用next相連,以保證每一個結點都有唯一確定的前驅和后繼。
【數據結構】數據的存儲結構 - JAdam - 博客園
版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。
工作时间:8:00-18:00
客服电话
电子邮件
admin@qq.com
扫码二维码
获取最新动态