列表和数组的区别

  • Post author:
  • Post category:其他


在数据结构中有多种集合的表现形式!而集合其实就是一个真实的数据列表。



基本概念



列表


是一种数据项构成的有限序列,即按照一定的线性顺序,排列而成的数据项的集合,在这种数据结构上进行的基本操作包括对元素的的查找,插入,和删除



表现形式

列表的两种主要表现形式是

数组



链表







队列

是两种特殊类型的列表。



结论

由此可见列表和数组的本质区别。列表是数据集合的统称,而数组是列表在结构上的具体表现形式。



注意

在不同的语言中,列表的概念可能有不同的讲法,所以不能一概而论!