集合、列表和数组

1、集合

由一个或多个确定的元素所构成的整体。

特性：

集合里的元素类型不一定相同

集合里的元素没有顺序

注：集合并不直接存在于编程语言中。实际编程语言中的很多数据结构，就是在集合的基础上添加了一些规则开成的。

2、列表（线性列表）

是一种数据构成的有限序列

列表的概念是在集合的特征上形成的，它有顺序、长度可变

表现形式有：

数组、链表

栈、队列 （两种特殊类型的列表）

3、数组

数组是列表的实现方式之一，它具有列表的特征，同时也有自己的一些特征

数据有索引，而列表没有索引

数组中的元素在内在中是连续存储的，每个元素占用相同大小的内存

相反，列表中的元素在内存中可能彼此相邻，也可能不相邻。比如链表

注：在不同语言中，数组实现方式有一定差别。C++ 和Java中，数组中的元素类型必须保持一致，而Python中则可以不同，Python中的数组叫list