队列循环周期问题套用公式

如题所述

第1个回答  2022-03-21
已知图个循环队列,队尾指针是rear,队头是front,其中QueueSize为循环队列的最大长度;则:

1.队空条件:rear==front
2.队满条件:(rear+1)%QueueSize==front
3.计算队列长度:(rear-front+QueueSize)%QueueSize
4.入队:(rear+1)%QueueSize
5.出队:(front+1)%QueueSize
n个一周期 求第a个是几 就是看n/a的余数 余数是几 就是这个周期的第几位 若余数为0 就是这个周期的最后一位
相似回答
大家正在搜