數(shù)據(jù)結(jié)構(gòu)包括線性結(jié)構(gòu)和非線性結(jié)構(gòu)
1. 線性結(jié)構(gòu)：特點(diǎn)是是數(shù)據(jù)與元素之間存在一對(duì)一線性關(guān)系淀衣，比如 a[0] = 1
順序存儲(chǔ)結(jié)構(gòu) —— 順序表，存儲(chǔ)元素在內(nèi)存中的地址是連續(xù)的悬秉，比如數(shù)組
鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) —— 鏈表劫灶，存儲(chǔ)元素在內(nèi)存中的地址不一定是連續(xù)的霞丧，元素節(jié)點(diǎn)中存放數(shù)據(jù)元素和相鄰元素節(jié)點(diǎn)的地址劲妙，可以充分利用碎片內(nèi)存
常見(jiàn)線性結(jié)構(gòu)：數(shù)組湃鹊，隊(duì)列，鏈表镣奋，棧
2. 非線性結(jié)構(gòu)：數(shù)據(jù)元素之間沒(méi)有一對(duì)一關(guān)系
常見(jiàn)非線性結(jié)構(gòu)：二維數(shù)組币呵，多維數(shù)組，廣義表侨颈，樹(shù)余赢，圖
