数组:把有限个数据类型一样的元素按顺序放在一起,用一个变量命名,然后通过编号可以按顺序访问指定位置的元素的一个有序集合。
集合:(动态数组) 可变长度的列表。
(1) 列表: 有序的的集合, 链表、队列、栈等
(2) 集: 一般无序,不重复的数据
(3)多重集: 一般无序,可重复的数据
(4)关联数组:通过key获取到value
(5)树、图等
散列表(哈希表):能够通过给定的关键字的值直接访问到具体对应的值的一个数据结构。
(1)直接寻址法
(2) 数字分析法
(3) 平方取中法
(4)除留取余法