圖書(shū)館管理系統(tǒng)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) 雙向鏈表是非線性結(jié)構(gòu)?
雙向鏈表是非線性結(jié)構(gòu)?不是。它是一個(gè)線性結(jié)構(gòu)。線性結(jié)構(gòu)是指數(shù)據(jù)元素之間具有“一對(duì)一”線性關(guān)系的數(shù)據(jù)結(jié)構(gòu),其中只有一個(gè)根節(jié)點(diǎn),如循環(huán)鏈表和雙向鏈表;非線性結(jié)構(gòu)是指數(shù)據(jù)元素之間具有“一對(duì)多”非線性關(guān)系的數(shù)
雙向鏈表是非線性結(jié)構(gòu)?
不是。它是一個(gè)線性結(jié)構(gòu)。
線性結(jié)構(gòu)是指數(shù)據(jù)元素之間具有“一對(duì)一”線性關(guān)系的數(shù)據(jù)結(jié)構(gòu),其中只有一個(gè)根節(jié)點(diǎn),如循環(huán)鏈表和雙向鏈表;非線性結(jié)構(gòu)是指數(shù)據(jù)元素之間具有“一對(duì)多”非線性關(guān)系的數(shù)據(jù)結(jié)構(gòu),其中可以有一個(gè)根節(jié)點(diǎn),例如樹(shù)結(jié)構(gòu),或者多個(gè)根節(jié)點(diǎn),例如網(wǎng)絡(luò)。