列表和數組的區別

 

在數據結構中有多種集合的表現形式！而集合其實就是一個真實的數據列表。

 

基本概念

列表是一種數據項構成的有限序列,即按照一定的線性順序,排列而成的數據項的集合,在這種數據結構上進行的基本操作包括對元素的的查找,插入,和刪除

 

表現形式

列表的兩種主要表現形式是數組和鏈表，棧和隊列是兩種特殊類型的列表。

 

結論

由此可見列表和數組的本質區別。列表是數據集合的統稱，而數組是列表在結構上的具體表現形式。

 

注意

在不同的語言中，列表的概念可能有不同的講法，所以不能一概而論！