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

1. 線性結(jié)構(gòu)：特點(diǎn)是是數(shù)據(jù)與元素之間存在一對一線性關(guān)系，比如 a[0] = 1

順序存儲結(jié)構(gòu) —— 順序表，存儲元素在內(nèi)存中的地址是連續(xù)的，比如數(shù)組

鏈?zhǔn)酱鎯Y(jié)構(gòu) —— 鏈表，存儲元素在內(nèi)存中的地址不一定是連續(xù)的，元素節(jié)點(diǎn)中存放數(shù)據(jù)元素和相鄰元素節(jié)點(diǎn)的地址，可以充分利用碎片內(nèi)存

常見線性結(jié)構(gòu)：數(shù)組，隊(duì)列，鏈表，棧

2. 非線性結(jié)構(gòu)：數(shù)據(jù)元素之間沒有一對一關(guān)系

常見非線性結(jié)構(gòu)：二維數(shù)組，多維數(shù)組，廣義表，樹，圖