问题
单项选择题
在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是 (49) ,如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当 (50) 。
A) rear mod n=front B) (front mod n)+1=real.
C) (rear mod n)-1=front D) (rear mod n)+1=from
答案
参考答案:D
解析: 由题意知rear+1≡front(mod n);进而有(rear mod n)+1=front。