数据结构：相互之前存在一种或多种关系的数据集合
1、数组：连续的内存空间，长度在分配内存时确定。 访问时间复杂度为1，查找时间复杂度是N，插入或者删除时间复杂度为1-N，插入或者删除时间复杂度为1-N，
2，链表：非连续的内存空间。存储数据是分配内存，并将内存插入链表中。访问时间复杂度为N，插入和删除时间复杂度为1
3，堆栈：先进后出
4，队列：先进先出
Array:类型相同，长度固定，便于访问查找
Arrylist：元素类型不同，长度不定，装箱拆箱操作，不安全
list：长度不固定，类型安全
LinkedList: 链表适合元素不固定，经常插入删除
Dictionary<K,T>:散列表，用空间复杂度换时间复杂度