數(shù)據(jù)結(jié)構(gòu)包括:線性結(jié)構(gòu)和非線性結(jié)構(gòu)。
線性結(jié)構(gòu)
- 線性結(jié)構(gòu)作為最常用的數(shù)據(jù)結(jié)構(gòu),其特點(diǎn)是 數(shù)據(jù)元素之間存在一對(duì)一的線性關(guān)系
- 線性結(jié)構(gòu)有兩種不同的存儲(chǔ)結(jié)構(gòu),即 順序存儲(chǔ)結(jié)構(gòu)( 數(shù)組)和 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)( 鏈表)。順序存儲(chǔ)的線性表稱為順序
表,順序表中的 存儲(chǔ)元素是連續(xù)的 - 鏈?zhǔn)酱鎯?chǔ)的線性表稱為鏈表,鏈表中的 存儲(chǔ)元素不一定是連續(xù)的,元素節(jié)點(diǎn)中存放數(shù)據(jù)元素以及相鄰元素的地
址信息 - 線性結(jié)構(gòu)常見的有: 數(shù)組、隊(duì)列、鏈表和棧
非線性結(jié)構(gòu)
非線性結(jié)構(gòu)包括:二維數(shù)組,多維數(shù)組,廣義表,樹結(jié)構(gòu),圖結(jié)構(gòu)