栈（stack）：先进后出；

 

队列（queue）：如排队安检，先进先出；

 

数组（Array）：有序的元素序列；查询快（数组的地址是连续的），增删慢；

 

链表（linked list）：由一系列结点node（链表中的每一个元素称为结点）组成，

 

二叉树——红黑树：