1、集合
由一个或多个确定的元素所构成的整体。
特性：
集合里的元素类型不一定相同
集合里的元素没有顺序
注：集合并不直接存在于编程语言中。实际编程语言中的很多数据结构，就是在集合的基础上添加了一些规则开成的。
2、列表（线性列表）
是一种数据构成的有限序列
列表的概念是在集合的特征上形成的，它有顺序、长度可变
表现形式有：
数组、链表
栈、队列 （两种特殊类型的列表）
3、数组
数组是列表的实现方式之一，它具有列表的特征，同时也有自己的一些特征
数据有索引，而列表没有索引
数组中的元素在内在中是连续存储的，每个元素占用相同大小的内存
相反，列表中的元素在内存中可能彼此相邻，也可能不相邻。比如链表
注：在不同语言中，数组实现方式有一定差别。C++ 和Java中，数组中的元素类型必须保持一致，而Python中则可以不同，Python中的数组叫list
