請(qǐng)問：數(shù)據(jù)結(jié)構(gòu)的線性與非線性如何解釋?

數(shù)學(xué)人氣：623 ℃時(shí)間：2020-06-25 23:15:54

優(yōu)質(zhì)解答

線性結(jié)構(gòu)是最簡單最常用的一種數(shù)據(jù)結(jié)構(gòu),線性結(jié)構(gòu)的特點(diǎn)是結(jié)構(gòu)中的元素之間滿足線性關(guān)系,按這個(gè)關(guān)系可以把所有元素排成一個(gè)線性序列.線性表,串,棧和隊(duì)列都屬于線性結(jié)構(gòu).
而非線性結(jié)構(gòu)是指在該類結(jié)構(gòu)中至少存在一個(gè)數(shù)據(jù)元素,它具有兩個(gè)或者兩個(gè)以上的前驅(qū)或后繼.如樹和二叉樹等.