T3 循环队列

  • 原则: 入队时,rear++ ; 出队时,front++.
    • 类似现实中的排队,新来的人从队尾入队,最早的人从队头出队.
  • 判满条件:(rear + 1) % maxsize == front
  • 判空条件:rear == front
  • 元素个数:(rear - front + maxsize) % maxsize