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