線性表
線性表：零個(gè)或多個(gè)數(shù)據(jù)元素的有限序列
線性表的兩種存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)&鏈?zhǔn)酱鎯?chǔ)
單鏈表結(jié)構(gòu)&順序存儲(chǔ)結(jié)構(gòu)對(duì)比
- 若線性表需要頻繁的讀取而插入和刪除操作較少時(shí)疗杉，順序存儲(chǔ)結(jié)構(gòu)更加合適雌续，若有頻繁的插入和刪除操作，則單鏈表結(jié)構(gòu)更加合適陈轿。
- 當(dāng)線性表元素變化較大或者不知道有多大時(shí)，單鏈表結(jié)構(gòu)更加合適，不需要考慮內(nèi)存預(yù)先存儲(chǔ)空間的大小問(wèn)題理逊，而如果已知具體長(zhǎng)度，則使用順序存儲(chǔ)效率較高
靜態(tài)鏈表
用數(shù)組描述的鏈表叫做靜態(tài)鏈表
靜態(tài)鏈表的優(yōu)缺點(diǎn)：
靜態(tài)鏈表實(shí)際上是給沒有指針的高級(jí)語(yǔ)言設(shè)計(jì)的一種實(shí)現(xiàn)單鏈表的方法亭螟，盡管存在一定缺陷挡鞍，其設(shè)計(jì)思想十分巧妙。
