數(shù)據(jù)結(jié)構(gòu)包括:線性結(jié)構(gòu)和非線性結(jié)構(gòu)
線性結(jié)構(gòu):
數(shù)據(jù)元素之間存在一對一線性關(guān)系
包括順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。
? ? 順序存儲的線性表稱為順序表,順序表中的存儲元素是連續(xù)的
? ? 鏈式存儲的線性表稱為鏈表丈钙,鏈表中的存儲元素不一定是連續(xù)的津畸,元素節(jié)點中存放數(shù)據(jù)元素以及相鄰元素的地址信息
常見的線性結(jié)構(gòu)有:數(shù)組羞福、隊列(先進先出)答渔、鏈表绎狭、棧(先進后出)
非線性結(jié)構(gòu):
包括:二位數(shù)組细溅、多維數(shù)組、廣義表儡嘶、樹結(jié)構(gòu)喇聊、圖結(jié)構(gòu)