和集合相关的常见数据结构——栈、队列、数据、链表、红黑树

栈

stack,又称堆栈，是运算受限的线性表。简单来说：采用栈结构的集合，对元素的存取要求为【先进后出】可以简洁明了用下图说明：

队列

queue，简称队，也是一种运算受限的线性表，仅允许在表的一端进行插入，另一端进行删除。对元素的存取要求为【先进先出】，和栈相反，如下图：

数组

Array，是有序的元素序列，是在内存中开辟一段连续的空间，并在该空间里存放元素。其特点可以概括为【查询快，增删慢】，可以画图说明：

链表

linked list,由一系列节点node组成（链表中的每一个元素称为结点）结点可以在运行时动态生成。
结点包括两部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。链表的特点刚好和数组相反，即【查询慢，增删快】。链表有单向链表和双向链表。简单画图说明：

红黑树

红黑树就是二叉树的一种，先来介绍一下二叉树。
二叉树：binary tree，是每个结点不超过2的有序树。简单来说，就是一种类似于我们生活当中树的结构，不过每个结点上最多只能有两个子节点。二叉树是每个节点最多有两个子树的树结构。顶上的叫根节点，两边被称为“左子树”和“右子树”。可以画图来简洁明了的区分：