程序= 數(shù)據(jù)結(jié)構(gòu)+ 算法
數(shù)據(jù)結(jié)構(gòu)分成邏輯結(jié)構(gòu)和物理結(jié)構(gòu),其中 邏輯結(jié)構(gòu)指的是數(shù)據(jù)元素之間的相互關(guān)系,物理結(jié)構(gòu)指的是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲形式
典型的邏輯結(jié)構(gòu):
1)集合結(jié)構(gòu)(平等關(guān)系)
2)線性結(jié)構(gòu)(一對一的關(guān)系)
3)樹形結(jié)構(gòu)(一對多的關(guān)系)
4)圖形結(jié)構(gòu)(多對多的關(guān)系)
典型的物理結(jié)構(gòu):
1)順序存儲
2)鏈?zhǔn)酱鎯?br>