順序表與數組的區別和聯系是什么？順序表是計算機內存中數組形式的線性表。序列表是一種線性結構，其中數據元素存儲在一組具有連續地址的存儲單元中。線性表按順序存儲時稱為順序表。順序表是將表中的節點存儲在計算

順序表與數組的區別和聯系是什么？

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

對于前兩個應用程序，舉個簡單的例子，著名的“猴子計數問題”可以明顯比較鏈表和數組之間的差異。

VC中比較順序表（數組）與鏈表的異同點，應用場合？

首先，一樓是對的。序列表是通過數組和鏈表實現的。大量應用程序占用內存空間。多個用于存儲空間的小批量應用程序。Typedefstruct user{char*nameentry}user*a=（user*）malloc（sizeof（user）*100）//數組形式鏈表是用一個鏈表來申請內存空間，結構中需要指針。