有網(wǎng)友問順序表和鏈表的區(qū)別，今天就給大家講解一下順序表和鏈表的區(qū)別。
演示機(jī)型：華為MateBook X 系統(tǒng)版本：win101、存儲分配方式不同：順序存儲結(jié)構(gòu)是用一段連續(xù)的存儲單元依次存儲線性表的數(shù)據(jù)元素，單項鏈表是采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，用一組任意的存儲單元存放線性表的元素。
2、空間利用率不同：順序表的空間利用率顯然要比鏈表高。因鏈表在存儲數(shù)據(jù)時，每次只申請一個節(jié)點的空間，且空間的位置是隨機(jī)的，這種申請存儲空間的方式會產(chǎn)生很多空間碎片，一定程序上造成了空間浪費。不僅如此，由于鏈表中每個數(shù)據(jù)元素都必須攜帶至少一個指針，因此鏈表對所申請空間的利用率也沒有順序表高。
3、開辟空間的方式不同：順序表存儲數(shù)據(jù)實行的是 “一次開辟，永久使用”，即存儲數(shù)據(jù)之前先開辟好足夠的存儲空間，空間一旦開辟后期無法改變大?。ㄊ褂脛討B(tài)數(shù)組的情況除外）。而鏈表則不同，鏈表存儲數(shù)據(jù)時一次只開辟存儲一個節(jié)點的物理空間，如果后期需要還可以再申請。因此，若只從開辟空間方式的角度去考慮，當(dāng)存儲數(shù)據(jù)的個數(shù)無法提前確定，又或是物理空間使用緊張以致無法一次性申請到足夠大小的空間時，使用鏈表更有助于問題的解決。
以上就是順序表和鏈表的區(qū)別，希望對大家有所幫助。
