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