概述
判断一个循环队列是满还是空的方法：
方法一：设置一个标志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，则是空的；
最后
以上就是忧心老虎为你收集整理的判断循环队列是满还是空判断一个循环队列是满还是空的方法：的全部内容，希望文章能够帮你解决判断循环队列是满还是空判断一个循环队列是满还是空的方法：所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复