数据结构常用的结构有：
1、栈：先进后出
2、队列：先进先出
3、数组：
查询快：数组的地址是连续的，可以通过数组的首地址快速的找到数组，通过数组的索引快速的找到对应的某一个元素。
增删慢：数组的长度是固定的，我们想要增加/删除一个元素，必须建立一个新数组，把源数组的数据复制过来
4、链表：
查询慢：链表中的地址不是连续的，每次查询都需要从头开始查询
增删快：增删一个元素对链表的整体结构没有什么影响
5、红黑树：
二叉树：分支不能超过两个
排序树（查找树）：在二叉树的基础上，元素是有大小顺序的
平衡树：在二叉树的基础上，左右元素是相等的
红黑树：趋近于平衡树