[數據結構] 循環(huán)隊列
front：頭指針rear：尾指針maxsize：數組長度
循環(huán)隊列通常會讓留空數組中的一位，區(qū)分隊列為空和隊列為滿的狀態(tài)。
入隊移動rear，出隊移動front。
形式1(默認)：front指向隊頭元素的前一位，而rear指向隊尾元素。
- 隊列為空：
front == rear - 隊列為滿：
front == (rear+1) % maxsize - 元素個數：
(rear-front+maxsize) % maxsize
形式2：front指向隊頭元素，rear指向隊尾元素的后一位。
- 隊列為空：
front == rear - 隊列為滿：
front == (rear+1) % maxsize - 元素個數：
(rear-front+maxsize) % maxsize
形式3：front指向隊頭元素，rear指向隊尾元素。
- 隊列為空：
front == (rear+1) % maxsize - 隊列為滿：
front == (rear+2) % maxsize - 元素個數：
(rear-front+1+maxsize) % maxsize
浙公網安備 33010602011771號