邏輯結(jié)構(gòu)
定義：是指數(shù)據(jù)對(duì)象中數(shù)據(jù)元素間的相互關(guān)系
四種邏輯結(jié)構(gòu)：
集合結(jié)構(gòu)
集合結(jié)構(gòu)中的數(shù)據(jù)元素除了同屬于一個(gè)集合外，它們直接沒有其他關(guān)系
線性結(jié)構(gòu)
線性結(jié)構(gòu)中的數(shù)據(jù)元素都是一對(duì)一的關(guān)系
樹形結(jié)構(gòu)
樹形結(jié)構(gòu)中的數(shù)據(jù)元素間存在一對(duì)多的關(guān)系
圖形結(jié)構(gòu)
圖形結(jié)構(gòu)中的數(shù)據(jù)元素是多對(duì)多的關(guān)系
物理結(jié)構(gòu)
定義：是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)形式。
兩種存儲(chǔ)結(jié)構(gòu)形式：
順序存儲(chǔ)
把數(shù)據(jù)元素存放在地址連續(xù)的存儲(chǔ)單元中，其數(shù)據(jù)間的邏輯關(guān)系與物理關(guān)系是一致的
鏈?zhǔn)酱鎯?chǔ)
把數(shù)據(jù)元素存放在任意的存儲(chǔ)單元中，這組存儲(chǔ)單元可以是連續(xù)的，也可以是不連續(xù)的。
