順序表與數(shù)組的區(qū)別和聯(lián)系是什么？順序表是計算機(jī)內(nèi)存中數(shù)組形式的線性表。序列表是一種線性結(jié)構(gòu)，其中數(shù)據(jù)元素存儲在一組具有連續(xù)地址的存儲單元中。線性表按順序存儲時稱為順序表。順序表是將表中的節(jié)點(diǎn)存儲在計算

順序表與數(shù)組的區(qū)別和聯(lián)系是什么？

順序表是計算機(jī)內(nèi)存中數(shù)組形式的線性表。序列表是一種線性結(jié)構(gòu)，其中數(shù)據(jù)元素存儲在一組具有連續(xù)地址的存儲單元中。線性表按順序存儲時稱為順序表。順序表是將表中的節(jié)點(diǎn)存儲在計算機(jī)內(nèi)存中一組地址連續(xù)的存儲單元中。線性列表以指針鏈接的方式存儲時稱為鏈表。線性表是從邏輯結(jié)構(gòu)的角度來看的，它的每個元素除了頭和尾外，只有一個前導(dǎo)元素和一個后繼元素。各種隊列（單向、雙向、循環(huán)隊列）、堆棧等都是線性表的不同示例。數(shù)組是從物理存儲的角度來看的，線性表可以使用數(shù)組存儲，也可以使用鏈表存儲。同樣的隊列和堆棧也可以存儲在數(shù)組和鏈表中，每種隊列和堆棧各有優(yōu)缺點(diǎn)。使用時應(yīng)根據(jù)具體情況選擇。所以數(shù)組是一個更大的概念。使用數(shù)組不僅可以存儲線性表，還可以存儲非線性數(shù)據(jù)結(jié)構(gòu)。例如，堆、完全二叉樹，甚至其他類型的樹和圖