tft每日頭條

 > 科技

 > 順序表和鍊表的區别

順序表和鍊表的區别

科技 更新时间:2024-12-02 06:28:45

  演示機型:華為MateBook X 系統版本:win10 1、存儲分配方式不同:順序存儲結構是用一段連續的存儲單元依次存儲線性表的數據元素,單項鍊表是采用鍊式存儲結構,用一組任意的存儲單元存放線性表的元素。

  2、空間利用率不同:順序表的空間利用率顯然要比鍊表高。因鍊表在存儲數據時,每次隻申請一個節點的空間,且空間的位置是随機的,這種申請存儲空間的方式會産生很多空間碎片,一定程序上造成了空間浪費。不僅如此,由于鍊表中每個數據元素都必須攜帶至少一個指針,因此鍊表對所申請空間的利用率也沒有順序表高。

  3、開辟空間的方式不同:順序表存儲數據實行的是 “一次開辟,永久使用”,即存儲數據之前先開辟好足夠的存儲空間,空間一旦開辟後期無法改變大小(使用動态數組的情況除外)。而鍊表則不同,鍊表存儲數據時一次隻開辟存儲一個節點的物理空間,如果後期需要還可以再申請。因此,若隻從開辟空間方式的角度去考慮,當存儲數據的個數無法提前确定,又或是物理空間使用緊張以緻無法一次性申請到足夠大小的空間時,使用鍊表更有助于問題的解決。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关科技资讯推荐

热门科技资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved