線性表1般分為順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)。
①順序結(jié)構(gòu)：
優(yōu)點(diǎn)：易于查詢，索引快 list[n]這樣的操作，O(1)復(fù)雜度
缺點(diǎn)：擴(kuò)大性弱，不容易刪除、添加。
②鏈表結(jié)構(gòu)：
優(yōu)點(diǎn)：擴(kuò)大性強(qiáng)，易于刪除、添加
缺點(diǎn)：不容易于查詢，索引慢，list[n]這樣的操作，復(fù)雜度為O(n)
程序員人生，我編程，我富裕，記住wfuyu網(wǎng)，php教程，php學(xué)習(xí)，php手冊(cè)，CMS模版制作
聲明：本站大部分內(nèi)容是作者原創(chuàng)，少部分收集于互聯(lián)網(wǎng)供大家一起學(xué)習(xí)，原版權(quán)很多不明，如有侵權(quán)請(qǐng)聯(lián)系本站，謝謝！
粵ICP備14040726號(hào)-1?? 2015-2020 程序員人生 版權(quán)所有
