集合中的数据结构

• 栈
  • 先进后出
  • 入口跟出口在同一侧
    

• 队列
  • 先进先出
  • 入口跟出口在不同的一层
  • 

• 数组
  • 查询快、增删慢
  • 查询快是因为数组的地址是连续的，我们通过数组的首地址就可以找到数组，之后通过数组的下标就可以访问数组的每一个元素。
  • 增删慢是因为数组的长度是固定的，我们增加或者删除一个元素，必须创建一个新数组，把原数组的数据拷贝过来。
  • 

• 链表
  • 查询慢、增删快
  • 查询慢：链表中地址不是连续的，每次查询元素都要从头开始查询
  • 增删快：链表结构，每次增加或者删除一个元素对其他元素没有影响。
  • 一条链表的一个节点包括一个数据和两个地址，数据是当前节点的数据，地址分别是当前节点的地址和下一个节点的地址
  • 

• 红黑树
  -