總結(jié)：順序表的優(yōu)點(diǎn)是存儲(chǔ)密度大，支持隨機(jī)存取，尾部插入刪除效率高，鏈表的優(yōu)點(diǎn)是插入刪除效率高，兩者剛好優(yōu)缺點(diǎn)相反，特別要注意的是順序表不是順序存取，而是隨機(jī)存取，由于物理位置上是相鄰的，所以地址連續(xù)，可以隨機(jī)存取。

錯(cuò)題：已經(jīng)有n個(gè)連續(xù)空間，并且存儲(chǔ)滿了，再申請(qǐng)m個(gè)空間的時(shí)候，申請(qǐng)失敗說(shuō)明計(jì)算機(jī)內(nèi)存中沒(méi)有（n+m）個(gè)連續(xù)空間，而不是m個(gè)連續(xù)空間，新申請(qǐng)的空間是在原數(shù)組的最后一個(gè)元素后面的連續(xù)空間。