* 特点:   是一种特殊的线性表   栈数据结构的特点(先进后出) FILO:   栈结构是从一端存储元素还是从这一段取出元素   入栈: 储存元素   出栈: 取出元素    举例: 弹夹 ,把书放进盒子里      *  栈内存与栈结构的区别：   栈内存：方法运行时进入栈内存，方法运行完成后，弹栈消失，          * 应用场景: 常用于实现递归，如斐波那契数列；     

[外链图片存储失败，源站可能有防盗链机制，建议保存图片直接上传(img-BCHNVhdF-1595148190888)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\1566890046940.png)]

* 特点:   队列和栈一样是线性表   不同的是，队列从字的一端存储元素，然后从另一端取出元素   存储元素称为： 入队   取出元素称为： 出队   先进先出的队列特征(FIFO)   从一端  举例: 排队，传送带      * 应用场景：在多线程阻塞队列管理中非常试用   

[外链图片存储失败，源站可能有防盗链机制，建议保存图片直接上传(img-ZRWioOJV-1595148190899)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\1566891389773.png)]

### 特点:  数组结构的特点:插叙快,增删慢   ### 为什么查询：  在内存中存储数组是连续的，  连续存储是指数组中的元素在内存中相邻   ### 为什么增删慢:   数组的长度应该是固定的。每次添加和删除操作时，都应重新创建新的数组  * 数组的地址值，实际上是指数组中第一个元素的地址值，   存储是连续的，所以我们可以根据索引计算相应的地址值，以获得相应的元素         

[外链图片存储失败，源站可能有防盗链机制，建议保存图片直接上传(img-WFmYjCQw-1595148190920)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\1566892512857.png)]

* 特点:   链表结构的特点：    链表由许多节点组成  每个节点至少包含两个内容：     1.真实存储的数据   2.指向下一个节点的地址值  每个节点本身也有地址值   ### 链表查询缓慢的原因：  由于链表在内存中的存储是离散存储的，    离散存储是指链表节点在内存中的存储不规则  如果你想找到一个节点，你需要从前面逐一找到它 ### 链表增删快的原因   如果需要删除一个节点，只需将上一个节点的地址值直接指向下一个节点的地址值    在java每个节点都是一个对象，假设一个节点没有任何节点来指向任何节点，  那么这个节点(对象)就是垃圾对象，会被垃圾回收器回收      

[外链图片存储失败，源站可能有防盗链机制，建议保存图片直接上传(img-93l5nJYb-1595148190939)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\1566893612119.png)]

* 介绍:   数字也是一种数据结构      数量由许多节点组成     二叉树: 每个节点下最多有两个子节点；     二叉找树： 在二叉树的基础上增加了排序功能     平衡二叉找树： 平衡功能在二插树的基础上增加      平衡标准为：最高叶节点与最低叶节点之间的高差不超过1     红黑树: 在平衡二叉搜索树的基础上增加了自平衡功能      * 树 --->二叉树--->二叉查找树---->平衡二叉找树---->红黑树    * 红黑树可以通过红节点和黑节点尽可能保证二叉树的平衡，从而提高效率。 红黑树的约束：     1. 节点可以是红色或黑色     2. 根节点是黑色的     3. 叶节点(特别是空节点)是黑色的     4. 每个红节点的子节点都是黑色的     5. 黑色节点数在每个叶节点的所有路径上都是相同的 红黑树的特点：     速度特别快，接近平衡树，最少和最多次数不超过平衡树的两倍  

[外链图片存储失败，源站可能有防盗链机制，建议保存图片直接上传(img-wgmdsriv-1595148190944)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\1566895492428.png)]

[外链图片存储失败，源站可能有防盗链机制，建议保存图片直接上传(img-o3vAYz2P-1595148190949)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\1566896248106.png)]

[外链图片存储失败，源站可能有防盗链机制，建议保存图片直接上传(img-eSuz4CrR-1595148190958)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\1566896550215.png)]

[外链图片存储失败，源站可能有防盗链机制，建议保存图片直接上传(img-amr7rJbc-1595148190962)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\1566896852370.png)]

[外链图片存储失败，源站可能有防盗链机制，建议保存图片直接上传(img-VV9utiI9-1595148190972)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\1566897069340.png)]