1. 常见数据结构
数据存储的常用结构有：栈、队列、数组、链表和红黑树，下面简单介绍一下，后面针对每个会有详细的记录
1. 栈
stack,又称堆栈，它是运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作，不允许在其 他任何位置进行添加、查找、删除等操作。
简单的说：采用该结构的集合，对元素的存取有如下的特点
- 先进后出
- 栈的入口、出口的都是栈的顶端位置。
- 压栈：就是存元素。即，把元素存储到栈的顶端位置，栈中已有元素依次向栈底方向移动一个位置。
- 弹栈：就是取元素。即，把栈的顶端位置元素取出，栈中已有元素依次向栈顶方向移动一个位置。
2. 队列
queue,简称队，它同堆栈一样，也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入， 而在表的另一端进行删除。
3. 数组
Array,是有序的元素序列，数组是在内存中开辟一段连续的空间，并在此空间存放元素。就像是一排出 租屋，有100个房间，从001到100每个房间都有固定编号，通过编号就可以快速找到租房子的人。
- 查找元素快：通过索引，可以快速访问指定位置的元素
- 增删元素慢
指定索引位置增加元素：需要创建一个新数组，将指定新元素存储在指定索引位置，再把原数组元素根 据索引，复制到新数组对应索引的位置。如下图
指定索引位置删除元素：需要创建一个新数组，把原数组元素根据索引，复制到新数组对应索引的位 置，原数组中指定索引位置元素不复制到新数组中。如下图
4. 链表
有单向链表与双向链表，下面介绍单向链表
-
多个结点之间，通过地址进行连接。
-
查找元素慢：想查找某个元素，需要通过连接的节点，依次向后查找指定元素
-
增删元素快：
增加元素：只需要修改连接下个元素的地址即可
删除元素：只需要修改连接下个元素的地址即可。
5. 红黑树
红黑树的特点: 速度特别快,趋近平衡树,查找叶子元素最少和最多次数不多于二倍
