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

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

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