1.線性表：零個或是多個數(shù)據(jù)元素的有效序列莺匠。有序。有限十兢。一對一趣竣。類型一致。
2.線性表順序存儲方式:一維數(shù)組旱物。（三屬性：存儲空間起始順序遥缕，最大存儲容量，當(dāng)前長度）線性表長度<=數(shù)組長度宵呛。查詢時間復(fù)雜度O(1)单匣，刪除插入O(n)。
3.線性表的鏈式存儲結(jié)構(gòu)：鏈表，頭指針户秤，節(jié)點和指針码秉。頭指針必要。單鏈表插入單個數(shù)據(jù)時間復(fù)雜度O(n)與線性表沒差鸡号，但是找到位置后插入刪除大量數(shù)據(jù)非常有優(yōu)勢转砖。
4.靜態(tài)鏈表：數(shù)組元祖由兩個數(shù)據(jù)域組成，數(shù)組每個下標(biāo)對應(yīng)一個數(shù)據(jù)和一個游標(biāo)鲸伴。malloc（） free（）
5.循環(huán)鏈表：
6.雙向鏈表：
