与集合有关的数据结构

一、栈

二、队列

三、数组
查询快：数组的地址是连续的，我们通过可以通过数组的首地址找到数组，通过数组的索引可以快速查找下一个元素；
增删慢：数组的长度是固定的，如果我们想增加/删除一个数组，就必须创建一个新数组，并把源数组的数据复制过来。

eg：整个数组占用的是一个空间，拥有一个首地址

四、链表
查询慢：链表中地址不是连续的，每次查询元素，都必须从头开始查询
增删快： 增、删一个元素，对链表的整体没有影响，所以增删快

链表中的每一个元素称之为一个节点，一个节点包含了一个数据域（储存数据），两个指针域（储存地址）。

单向链表：链表中只有一条链子，不能保证元素的顺序（元素储存和取出的顺序肯不一致）
双向链表：链表中有两条链子，有一条链子专门记录元素的顺序（一个有序的集合）节点前后相互记住

增删元素：
五、红黑树