陣列和鍊錶是兩種基本的資料結構,他們在記憶體儲存上的表現不一樣,所以也有各自的特點。
大致總結一下特點和區別,拿幾個人一起去看電影時坐座位為例。
陣列的特點
鍊錶的特點
在記憶體中可以存在任何地方,不要求連續。 在電影院幾個人可以隨便坐。
增加資料和刪除資料很容易。 再來個人可以隨便坐,比如來了個人要做到第三個位置,那他只需要把自己的位置告訴第二個人,然後問第二個人拿到原來第三個人的位置就行了。其他人都不用動。
查詢資料時效率低,因為不具有隨機訪問性,所以訪問某個位置的資料都要從第乙個資料開始訪問,然後根據第乙個資料儲存的下乙個資料的位址找到第二個資料,以此類推。 要找到第三個人,必須從第乙個人開始問起。
不指定大小,擴充套件方便。鍊錶大小不用定義,資料隨意增刪。
各自的優缺點
陣列的優點
隨機訪問性強
查詢速度快
陣列的缺點
插入和刪除效率低
可能浪費記憶體
記憶體空間要求高,必須有足夠的連續記憶體空間。
陣列大小固定,不能動態拓展
鍊錶的優點
插入刪除速度快
記憶體利用率高,不會浪費記憶體
大小沒有固定,拓展很靈活。
鍊錶的缺點
不能隨機查詢,必須從第乙個開始遍歷,查詢效率低
陣列和鍊錶區別
談到鍊錶與陣列的區別,可以從幾個不同的角度來談,首先從邏輯結構上說,兩者都是資料結構的一種,但存在區別,陣列是申請的一塊連續的記憶體空間,並且是在編譯階段就要確定空間大小的,同時在執行階段是不允許改變的,所以它不能夠隨著需要的改變而增加或減少空間大小,所以當資料量大的時候,有可能超出了已申請好的陣列...
陣列和鍊錶的區別
陣列與鍊錶的區別 1.基於空間的考慮 陣列的儲存空間是靜態,連續分布的,估計過大造成空間浪費,估計太小又將使空間溢位機會增多。而鍊錶的儲存空間是動態分布的,只要記憶體空間尚有空閒,就不會產生溢位 鍊錶中每個節點除了資料域外,還有指標域,儲存密度小於1 陣列為 儲存空間利用率就越高。2.基於時間的考慮...
陣列和鍊錶的區別
1 陣列的儲存空間是一大片連續的,鍊錶的儲存空間是不定的,每個鍊錶的節點元素都會儲存該節點的資料和下個節點的位址指向。陣列初使化必須制定大小,而鍊錶卻不需要便是這個原因。2 就增刪改查而言,陣列因為位址是連續的,所以陣列的查詢修改很快,但是增刪的時候由於需要移動後面所有的元素反而較慢,對應的鍊錶在查...