32-数据结构-栈 队列 数组 链表 红黑树

1.与集合Collection相关的数据结构

常用结构有栈、队列、数组、链表和红黑树

1）栈：先进后出                                             2）队列：先进先出

注意出入口的位置

3）数组

查询快  因为数组的地址是连续的 ，我们可以通过数组的首地址找到数组，通过数组的索引可以快速查找某一个元素

增删慢 数组的长度是固定的，我们想要增加或删除一个元素必须创建一个新数组，把源数组的数据复制过来 所以增删慢

 4）链表：

查询慢  链表中的地址不是连续的，每次查询元素，都必须从头开始查询

增删快 链表结构，增加或删除一个元素对链表的整体结构没有影响

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

5）红黑树    （二叉树分支不超过两个）