一般的一维数组队列的尾指针已经到了数组的上界，不能再有入队操作，但其实数组中还有空位置，这就叫“假溢出”。
采用循环队列是解决假溢出的途径。
另外，解决队满队空的办法有三：
①设置一个布尔变量以区别队满还是队空；
②浪费一个元素的空间，用于区别队满还是队空。
③使用一个计数器记录队列中元素个数（即队列长度）。
我们常采用法②，即队头指针、队尾指针中有一个指向实元素，而另一个指向空闲元素。
判断循环队列队空标志是：f=rear队满标志是：f=（r+1）%N
（简答题）
顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？
正确答案
答案解析
略
相似试题
（简答题）
举例说明顺序队列的“假溢出”现象。
（简答题）
在顺序队列中，什么叫真溢出？什么叫假溢出？为什么顺序队列常都采用循环队列结构？
（判断题）
一般解决队列假溢出现象采用的是循环队列。
（判断题）
采用环形队列可以解决队列中假溢出的现象。
（简答题）
在微型计算机控制系统中，系统误差是如何产生的？怎样自动校正系统误差？
（单选题）
你利用一条曲线拉伸成一个实体，然后又编辑这条曲线，如何在编辑过程中知道曲线的修改对拉伸实体产生的影响（）
（单选题）
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（）。
（简答题）
简述什么是报文摘要？如何知道报文是真实的？
（简答题）
怎样知道我置入的图片的链接有效性？
