順序存儲結(jié)構(gòu)就是用一組地址連續(xù)的存儲單元依次存儲該線性表中的各個元素。由于表中各個元素具有相同的屬性吏夯，所以占用的存儲空間相同雇锡。
線性表按鏈?zhǔn)酱鎯r，每個數(shù)據(jù)元素 (結(jié)點(diǎn))的存儲包括數(shù)據(jù)區(qū)和指針區(qū)兩個部分泞歉。數(shù)據(jù)區(qū)存放結(jié)點(diǎn)本身的數(shù)據(jù)逼侦，指針區(qū)存放其后繼元素的地址只要知道該線性表的起始地址表中的各個元素就可通過其間的鏈接關(guān)系逐步找到匿辩。
優(yōu)缺點(diǎn)
順序存儲需要開辟一個定長的空間，讀寫速度快榛丢，缺點(diǎn)不可擴(kuò)充容量(如果要擴(kuò)充需要開辟一個新的足夠大的空間把原來的數(shù)據(jù)重寫進(jìn)去)铲球。
鏈?zhǔn)酱鎯o需擔(dān)心容量問題，讀寫速度相對慢些晰赞，由于要存儲下一個數(shù)據(jù)的地址所以需要的存儲空間比順序存儲大稼病。
