初始化操作:
循环队列:
用模运算让存储空间在逻辑上变为环状
循环队列的出队操作:
查:
判断循环队列为空/满的方法:
因为循环队列为空时Q.rear=Q.front,为满时也存在Q.rear=Q.front,所以应该使用一些其他的方法判断队列是否为空或者满,下面有三种方法:
方法1:
方法2:
方法3:
创建一个类似于触发器的变量(tag),如果tag=0表示出队,如果tag=1表示进队。
则Q.rear==Q.front&&tag==0时表示队列已满,Q.rear==Q.front&&tag==1时表示空队