数组和链表

1. 数组就是用一组连续的存储空间来存储数据，所以数组可以进行数据的随机存取，只需要通过索引值。链表和数组存在着不同，链表的每个节点不仅要存储要存储的数据，而且还要存储下一个节点的位置，正是通过位置的连接才使数据连在一起，这个特点也造就了链表没法像数组那样进行数据的随机存取。
2. 动态数组：直接定义数组的话数组的大小是固定的，没法做到根据实际情况来创建合适大小的数组。所以需要创建动态数组（以Java为例），首先就是先初始化一定大小空间的数组。当进行加入新元素的时候，首先检测数组的空间是不是已经满了，如果满了这个时候就要多创建空间。一般是创建现在容量的两倍，然后把原来的引用重新赋值到这个新的内存空间上
3. 链表：链表的特点是有多少元素就创建多少个节点，对于链表，可以有头结点也可以没有头结点，头结点的特点是什么元素都不存，但是有了头结点，添加元素和删除元素的时候就可以不用单独考虑头元素了。添加元素的方法也有头插法和尾插法。链表：链表的特点是有多少元素就创建多少个节点，对于链表，可以有头结点也可以没有头结点，头结点的特点是什么元素都不存，但是有了头结点，添加元素和删除元素的时候就可以不用单独考虑头元素了。添加元素的方法也有头插法和尾插法。