方法一:设置一个标志tag,当每一次入队的时候,令tag = 1;当出队的时候,tag = 0;所以,如果在tag = 1后,Q.front = Q.rare,则说明是因为插队而引起的,所以是因为队列满了;反之,tag = 0时,Q.front = Q.rare,则说明是因为出队引起的,由此判断是队列空了;方法二:用两个定义区分对列是满的还是空的,定义当Q.front = Q.rare时,表示队列空了;定义当Q.front = (rare + 1)%SIZE 或(front == -1 &&rare = SIZE -2)时是满的,也就是front指向队头,rare指向队尾,front在rare的下一位置即环状位置的下一个位置,这样下来实际使用的空间是SIZE – 1;方法三:很简单的方法,就是记一下进入队列的数number,当进入的个数 = SIZE则说明是满的,当进入个数 = 0,则是空的;
判断一个循环队列是满还是空的方法:
最新推荐文章于 2024-06-09 22:16:32 发布