常见的数据结构

常见的数据结构

栈

栈：采用该结构的集合有如下特点
1.先进后出（如图）
2.栈的入口和出口的位置都是栈顶的位置

队列

队列：采用该结构的集合有如下特点
1.先进先出（如图所示）
2.队列的入口和出口各占一侧。如图，左侧是入口，右侧是出口

数组

数组结构：数组
1.查询快，数组的地址是连续的，通过首地址找到数组，通过数组的索引快速查找摸一个元素
2.数组的长度是固定的，我们想要删除或者添加一个元素时，创建一个新的数组，将原数组里面的数据复制过去

链表

数据结构：链表
1.查询慢：链表的地址不是连续的，必须从头开始查
2.增删快：链表结构，增加/删除一个元素，对链表的整体结构没有影响

红黑树

红黑树有几种特性：
1.每个节点只能是红色或者黑色。
2.根节点必须是黑色。
3.红色的节点，它的叶节点只能是黑色。
4.从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。