[数据结构与算法]集合、列表和数组的区别

集合：由一个或多个确定的元素构成的一个整体；
集合特点：1.集合内的数据是无序的；2.集合内的数据类型不一定相同；
列表：又称为线性列表，由数据项构成的有限序列，按照一定的线性顺序，排列而成的数据项集合；
列表特点：1.列表中的数据类型可能不一致；2.列表是按照一定的线性顺序排列的；3长度是可变的；3.列表中的元素在内存中可能是相邻的，也有可能是不相邻的，如列表的另一种实现方式—链表，它的元素在内存中则不一定是连续的；
列表在编程语言中的常见表现形式有数组和链表，栈和队列是两种特殊的链表。
数组：数组是列表的一种特殊实现形式，数据存储是有序的，是通过索引来对数组进行访问（列表中没有索引），下表从0开始；
数组特点：1.存储方式是有序的；2.用索引来标示数组中的内容，索引是从下表0开始；3.数组中的元素在内存中是连续的；4，每个数组中的元素占用内存相同；