[数据结构]循环队列

相关公式

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

环形队列

  • 队空：front = rear
  • 队满：(rear + 1) % maxSize = front
  • 进队：rear = (rear + 1) % maxSize
  • 出队：front = (front + 1) % maxSize
  • 队列中元素的个数 m = (rear - front + maxSize) % maxSize
posted @ 2018-07-17 16:35  Wendyy  阅读(228)  评论(0)  编辑  收藏  举报