Question

在具有n个单元顺序存储的循环队列中队满是共有多少个元素

Answer 1

n-1个

因为如果放置n个元素，首尾指针指向同一位置，与空队列无法区别，所以循环队列中认为当尾指针的后一个指针为首指针时，判定队列为满队列，即只能保存n-1个元素。

扩展资料

在循环队列结构中，当存储空间的最后一个位置已被使用而再要进入队运算时，只需要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。循环队列可以更简单防止伪溢出的发生，但队列大小是固定的。

在循环队列中，当队列为空时，有front=rear，而当所有队列空间全占满时，也有front=rear。为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素。

当循环队列中只剩下一个空存储单元时，队列就已经满了。因此，队列判空的条件是front=rear，而队列判满的条件是front=（rear+1)%MaxSize。

Answer 2

n个
在具有n个单元顺序存储的循环队列中放置n个元素,则队满，再加入一个元素的话，首尾指针指向同一位置，与空队列无法区别，所以循环队列中当尾指针所指的单元的后一个单元是首指针所指，即判定队列为满队列，即只能保存n个，并不是n-1个

Answer 3

n-1个
因为如果放置n个元素，首尾指针指向同一位置，与空队列无法区别，所以循环队列中认为当尾指针的后一个指针为首指针时，判定队列为满队列，即只能保存n-1个元素

Answer 4

14. 在采用少用一个存储空间的具有n个单元的循环队列中，队满时共有 个元素。对于下图所示的循环队列，队满的条件是 ；队空的条件是