当利用大小为n的数组顺序存储一个队列时,该队列最大的容量为?

Question

当利用大小为n的数组顺序存储一个队列时,该队列最大的容量为?

Answer 1

n-1
假设数组是type array[n]
type* front,*rear;
front=rear=array;
入队操作
*rear=x;
rear++;
出队操作
front++;
数组下标最大是n-1
array[n-2]存过数据后rear指向arrar[n-1]
这个时候不能再存了,再存就越界了,虽然vc6.0可以编译通过,可以运行,因为vc6.0对数组没有严格的越界检查,但是这是危险的!
所以我答案是n-1