1.vector數(shù)據(jù)結(jié)構(gòu) vector和數(shù)組類似，擁有一段連續(xù)的內(nèi)存空間，并且起始地址不變。 因此能高效的進(jìn)行隨機(jī)存取，時(shí)間復(fù)雜度為o(1); 但因?yàn)閮?nèi)存空間是連續(xù)的，所以在進(jìn)行插入和刪除操作時(shí)，會(huì)造成內(nèi)存塊的拷貝，時(shí)間復(fù)雜度為o(n)。 另外，當(dāng)數(shù)組中內(nèi)存空間不夠時(shí)，會(huì)重新申請(qǐng)一塊內(nèi)存空間并進(jìn)行內(nèi)存拷貝。 2.list數(shù)據(jù)結(jié)構(gòu) list是由雙向鏈表實(shí)現(xiàn)的，因此內(nèi)存空間是不連續(xù)的。 只能通過(guò)指針訪問(wèn)數(shù)據(jù)，所以list的隨機(jī)存取非...
2020-12-28 10:49:11
