阅读背景:

判断循环队列是满还是空

来源:互联网 

判断一个循环队列是满还是空的方法:

方法一:设置一个标志tag,当每一次入队的时候,令tag = 1;当出队的时候,tag = 0;所以,如果在tag = 1后,Q.front = Q.rare,则说明是因为插队而引起的,所以是因为队列满了;反之,tag = 0时,Q.front = Q.rare,则说明是因为出队引起的,由此判断是队列空了;方法一:设置一个标志tag,当每一次入队的时候,令ta




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: