VC中比較順序表（數(shù)組）與鏈表的異同點，應(yīng)用場合？對訂單表的訪問非常靈活。就時間效率而言，它是O（1）。然而，刪除和添加是耗時的，時間復(fù)雜度是O（n）。鏈表的添加和刪除速度非?？臁５珔⒂^需要時間。如果

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

對訂單表的訪問非常靈活。就時間效率而言，它是O（1）。然而，刪除和添加是耗時的，時間復(fù)雜度是O（n）。鏈表的添加和刪除速度非?？臁５珔⒂^需要時間。如果你在做一個大項目。如果兩者都需要，可以使用哈希表。

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

順序表和鏈表的異同點有哪些？

順序列表是一種數(shù)據(jù)結(jié)構(gòu)，其中存儲位置是連續(xù)的，可以立即訪問；

鏈表是一種數(shù)據(jù)結(jié)構(gòu)，其中元素之間的關(guān)系由指針描述。

同一點

有限序列。

存儲空間不同

序列表的存儲空間是靜態(tài)的，需要預(yù)先分配空間；

鏈表的存儲空間是動態(tài)分配的，只要有內(nèi)存空間，就可以動態(tài)申請空間。

不同運算時間

序列表是一種隨機(jī)存取結(jié)構(gòu)，方便元素的隨機(jī)存取。因此，順序表應(yīng)該只用于搜索，很少用于插入和刪除操作；

鏈表是一種非隨機(jī)訪問結(jié)構(gòu)，任何節(jié)點的操作都必須從指針開始，沿著鏈掃描。需要頻繁插入和刪除元素的線性表應(yīng)使用鏈表。