队列

#队列概念

  • 如其名，就是排队，先排到的人先走，后排的人后走，此即队列，先进先出也
  • 普通的顺序队列有三要素
  • 存储空间
  • 队首指针：Fornt，指向队首，是可进行删除操作的一端
  • 队尾指针：Rear，指向队尾，是可进行插入操作的一端
  • 但是孩子们，要是仅仅设置队首和队尾指针，可不是什么正常队列
  • 因为随着插入删除操作的进行，队首和队尾指针都会不断向前递进，直到空间尽头
  • 待到Fornt\Rear\数组大小,就会出现，队列空间为空，但却无法插入
  • 此时需要解决这种，假溢出问题。

    • #循环队列

  • 解法之一
  • 原理：将顺序空间在逻辑上组织为环状结构，当指针到达数组尾部时，自动回到起始位置
  • 这可通过取模%运算实现
  • 循环队列

    • #链式队列

  • 如其名，由顺序结构改成链式结构
  • 点击下方，前往链式队列实现
  • 链式队列

    • #双端队列

  • 这是一种，很，自由，很freedom的队列
  • 比如，数列有左右两端
  • 队列有两个，则会有四个指针，左右各两个插入和删除指针
  • 有时会禁用某些指针，你按照题目看着办就行
  • 若是要我细讲，我跟你说，你自己琢磨更好