数据结构

1.栈
特点：先进先出
2.队列
特点：先进先出
3.数组
特点：查询快，增删慢 原因：数组的存储位置是连续的，找到首地址后，根据索引来找相应的位置。
4.链表
特点：查询慢，增删快
单向链表：单向链表的存储位置是不连续的，一个元素记录后面一个元素的位置，同时记录它自己的地址。

双向链表：双向链表的存储位置是**连续**的，一个元素，记录下一个元素的地址，并且记录上一个元素的地址。
5.红黑树
二叉树：分支不能超过两个
平衡树：在二叉树的基础上，每个节点的分支是一样多的。
红黑树：趋近于平衡树，节点可以是红色或者黑色，根节点是黑色的，叶子节点是黑色的，每个红色节点的子节点是黑色的， 任何一个节点到其每一个叶子节点的所有路径的黑色节点树相同。