数据结构（与集合相关的一部分）

数据结构_栈： 先进后出。

数据结构_队列： 先进先出。

数据结构_数组： 查询快，增删慢。
查询快：数组的地址是连续的，我们通过数组的首地址可以找到数组，通过数组的首地址可以快速查找某一个元素。
增删慢：数组的长度是固定的，想要增加/删除一个元素，必须创建一个新数组，把原数组的数据复制过来。

数据结构_链表： 查询慢，增删快。
查询慢：链表中的地址不是连续的，每次查询元素都必须从头开始查询。
增删快：链表结构，增加/删除一个元素，对链表的整体结构没有影响，所以增删快。

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

链表分为两种：
单向链表： 链表中只有一条链子，不能保证元素的顺序（存储元素和取出元素的顺序有可能不一样）。
双向链表： 链表中有两条链子，有一条链子是专门记录元素的顺序的，是一个有序的集合。

数据结构_红黑树：
特点：趋近于平衡数，查询的速度非常快，查询叶子节点最大次数和最小次数不能超过2倍。