[数据结构]循环队列

相关公式

front为队头、rear为队尾、maxSize为队列的总容量、m为队列中元素的个数：

环形队列

  • 队空：front = rear
  • 队满：(rear + 1) % maxSize = front
  • 进队：rear = (rear + 1) % maxSize
  • 出队：front = (front + 1) % maxSize
  • 队列中元素的个数 m = (rear - front + maxSize) % maxSize
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/wendyy/p/9324122.html