1.栈——先进先出
入口出口在集合的一侧
2.队列——先进先出
入口和出口在集合的一侧
3.数组：查询快，增删慢
查询快：数组的地址是连续的，通过数组的首地址找到数组，通过数组的索引可以快速查找某个元素
增删慢：数组长度固定，想要增加/删除一个元素，必须创建一个新数组，把源数组复制过来
3.链表：查询慢，增删快
查询慢：链表的地址是不连续的，每次查询元素都要从头开始
增删快：链表结构，增加/删除一个元素，对链表的整体结构没有影响
- 链表中每一个元素成为节点，1个节点=1个数据源(存储数据)+2个指针域(存储地址)
- 类型
- 单向链表：只有一条链子，不能保证存储和取出的顺序一致
- 双向链表：两条链子，有一条链子专门记录元素的顺序
- 增删
5.红黑树：查询速度非常快
