一、栈：先进后出
二、队列：先进先出
三、数组：查询快、增删慢。
1、查询快：数组在内存中是连续存放的，可以通过索引下标迅速定位元素。
2、增删慢：数组的长度是固定的，增删数组都会创建新的数组。
四、链表：查询慢、增删快。
1、单向链表(无序)
2、双向链表(有序)
五、红黑树：查询速度非常快。很类似与平衡树，二叉树。
