首頁猿問數(shù)據(jù)結(jié)構(gòu)中的順序表和鏈表的區(qū)別

數(shù)據(jù)結(jié)構(gòu)中的順序表和鏈表的區(qū)別

數(shù)據(jù)結(jié)構(gòu)

叮當(dāng)貓咪 2018-11-25 00:00:15

查看完整描述

1 回答

蕪湖不蕪

TA貢獻(xiàn)1796條經(jīng)驗(yàn) 獲得超7個(gè)贊

我覺得順序表中的線性表和鏈表是后面學(xué)習(xí)棧和隊(duì)列的基礎(chǔ)。
線性表是以整體存在的，就像一根竹竿，一節(jié)接一節(jié)。所以它在存儲(chǔ)時(shí)也是整體存儲(chǔ)，也就是地址相連，一個(gè)接一個(gè)。
而鏈表相對來說就比較自由，存儲(chǔ)起來就不必相連。因?yàn)殒湵淼闹羔樣驎?huì)指明下一個(gè)元素的存儲(chǔ)單元，這樣就可以一級一級的訪問。
后面的棧和隊(duì)列也大差不差。

反對回復(fù) 2018-12-18