在数据结构中有多种集合的表现形式!而集合其实就是一个真实的数据列表。
基本概念
列表
是一种数据项构成的有限序列,即按照一定的线性顺序,排列而成的数据项的集合,在这种数据结构上进行的基本操作包括对元素的的查找,插入,和删除
表现形式
列表的两种主要表现形式是
数组
和
链表
,
栈
和
队列
是两种特殊类型的列表。
结论
由此可见列表和数组的本质区别。列表是数据集合的统称,而数组是列表在结构上的具体表现形式。
注意
在不同的语言中,列表的概念可能有不同的讲法,所以不能一概而论!