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

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

順序表是計(jì)算機(jī)內(nèi)存中數(shù)組形式的線性表。序列表是一種線性結(jié)構(gòu)，其中數(shù)據(jù)元素存儲(chǔ)在一組具有連續(xù)地址的存儲(chǔ)單元中。線性表按順序存儲(chǔ)時(shí)稱為順序表。順序表是將表中的節(jié)點(diǎn)存儲(chǔ)在計(jì)算機(jī)內(nèi)存中一組地址連續(xù)的存儲(chǔ)單元中。線性列表以指針鏈接的方式存儲(chǔ)時(shí)稱為鏈表。線性表是從邏輯結(jié)構(gòu)的角度來看的，它的每個(gè)元素除了頭和尾外，只有一個(gè)前導(dǎo)元素和一個(gè)后繼元素。各種隊(duì)列（單向、雙向、循環(huán)隊(duì)列）、堆棧等都是線性表的不同示例。數(shù)組是從物理存儲(chǔ)的角度來看的，線性表可以使用數(shù)組存儲(chǔ)，也可以使用鏈表存儲(chǔ)。同樣的隊(duì)列和堆棧也可以存儲(chǔ)在數(shù)組和鏈表中，每種隊(duì)列和堆棧各有優(yōu)缺點(diǎn)。使用時(shí)應(yīng)根據(jù)具體情況選擇。所以數(shù)組是一個(gè)更大的概念。使用數(shù)組不僅可以存儲(chǔ)線性表，還可以存儲(chǔ)非線性數(shù)據(jù)結(jié)構(gòu)。例如，可以靈活地訪問堆、完全二叉樹，甚至其他類型的樹和圖。就時(shí)間效率而言，它是O（1）。然而，刪除和添加是耗時(shí)的，時(shí)間復(fù)雜度是O（n）。鏈表的添加和刪除速度非常快。但參觀需要時(shí)間。如果你在做一個(gè)大項(xiàng)目。如果兩者都需要，可以使用哈希表。

對于前兩個(gè)應(yīng)用程序，舉個(gè)簡單的例子，著名的“猴子計(jì)數(shù)問題”可以明顯比較鏈表和數(shù)組之間的差異。

VC中比較順序表（數(shù)組）與鏈表的異同點(diǎn)，應(yīng)用場合？

首先，一樓是對的。序列表是通過數(shù)組和鏈表實(shí)現(xiàn)的。大量應(yīng)用程序占用內(nèi)存空間。多個(gè)用于存儲(chǔ)空間的小批量應(yīng)用程序。Typedefstruct user{char*nameentry}user*a=（user*）malloc（sizeof（user）*100）//數(shù)組形式鏈表是用一個(gè)鏈表來申請內(nèi)存空間，結(jié)構(gòu)中需要指針。