首先我想先说一下关于集合的数据结构的一些内容，想要了解一个集合就要理解它的结构，当然也只是最表面的东西。

常见的数据结构

栈

  • 栈（stack）它是运算受限的线性表，其限制是仅允许在标的一端进行插入和删除的相关操作，不允许在其他任何位置进行添加，查找，删除等操作。
  • 栈对于元素的存取有如下的特点：
    1. 先进后出：存进去的元素，必须要在它后面的元素依次取出。例如，子弹的弹夹，先进去的子弹总是最后出来
    2. 栈的入口和出口都是在栈的顶端位置。
      压栈：就是存元素，把元素存储到栈的顶端位置，栈中已有元素一次向栈底方向移动一个位置。
      弹栈：就是取元素，也叫出栈。把栈的顶端位置元素取出，栈中已有元素依次向栈顶方向移动。

队列

队列（queue）简称队，它和栈堆一样，也是一种运算受限的线性表，其限制是仅允许在表的一段进行插入，在表的另一端进行删除。
采用该结构的集合，对元素的存取有下面特点：
1. 先进先出：存进去的元素要在它前面的元素取出后才能取出。就类似火车过山洞，车头先进去，车头先出来。
2. 队列的入口和出口是各占一侧。

数组

数组（Array）是有序的元素序列，当创建一个数组时，数组是在内存中开辟一段连续的空间，并在此空间存放元素。并且每个元素都有自己的编号，依序排列。
因为这样的结构数组有下列几个特点：
1. 查询元素快：每个元素都有自己索引（可看作是编号），可以通过索引快速定位到元素的位置。
2. 元素的增删非常慢：当数组增加元素时，需要创建一个新的数组，先将指定新元素存储到指定索引中，再将原数组的元素根据索引复制到新数组对应索引的位置。如果新元素没有指定索引，将添加至末尾。
3. 删除元素时，也需要创建一个新数组，将删除元素之外的其他元素复制到新数组。

  • 这边需要讲述一个重要的事项，因为数组自创建之后，数组的长度是不可变的，因此有了上述特性。

  • 链表

    链表（linked list）是由一系列结点组成（链表的每一个元素都是一个结点），结点可以在运行时动态生成（这里我具体也不知的啥意思，希望有懂得牛人给我解解惑）。每个结点都有两个部分，一个是存储数组元素的数据域，另一个是存储下一个结点地址的指针域。
    链表是有分单向链表和双向链表的，这里我只说单向链表。
    采用链表结构的集合有如下几个特点：
    • 多个节点之间，通过地址进行连接。
    • 查找元素慢：想要查找某个元素，需要通过连接的结点，一次向后查找元素
    • 增删快：增加和删除元素，增加元素只要将某一个指针断开，新元素的前一个元素的指针域指向新元素指针，删除也是类似如此。可以将其比喻成火车的每一节车厢，增加车厢就断开链子加进去。

      红黑树

  • 二叉树：二叉树是每个结点不超过2的有序树
  • 我们要说的是二叉树的一种比较有意思的叫做红黑树，红黑树本身就是一颗二叉查找树，将节点插入后，该树仍然
    是一颗二叉查找树。也就意味着，树的键值仍然是有序的。
    红黑树的约束:
  1. 节点可以是红色的或者黑色的
  2. 根节点是黑色的
  3. 叶子节点(特指空节点)是黑色的
  4. 每个红色节点的子节点都是黑色的
  5. 任何一个节点到其每一个叶子节点的所有路径上黑色节点数相同
    红黑树的特点:
    速度特别快,趋***衡树,查找叶子元素最少和最多次数不多于二倍

2077出了这么多天，都没有玩过呢，今天提早结束玩会2077，哈哈哈