简单数据结构

一、栈：先进后出

二、队列：先进先出

三、数组：查询快、增删慢。

　　1、查询快：数组在内存中是连续存放的，可以通过索引下标迅速定位元素。

　　2、增删慢：数组的长度是固定的，增删数组都会创建新的数组。

四、链表：查询慢、增删快。

　　1、单向链表(无序)

　　2、双向链表(有序)

五、红黑树：查询速度非常快。很类似与平衡树，二叉树。