線性結(jié)構(gòu)和非線性結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)包括:線性結(jié)構(gòu)和非線性結(jié)構(gòu)。

線性結(jié)構(gòu)

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

非線性結(jié)構(gòu)

非線性結(jié)構(gòu)包括:二維數(shù)組,多維數(shù)組,廣義表,樹結(jié)構(gòu),圖結(jié)構(gòu)

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。