设空间大小为M的顺序存储的循环队列中,假定f和r分别表示队列里队头元素的前一位置和队尾元素的位置,则判断队空的条件是 ;队满的条件是 ;队中元素个数为 。
举一反三
- 设有一个顺序循环队列中有M个存储单元,采用空一个位的方式区分队列空和满,则该循环队列中最多能够存储______ 个队列元素;若队首指针为F,队尾指针为R,则当前实际存储______ 个队列元素(注意:设队首指针F指向队头元素的前一个位置,队尾指针R指向队尾元素的位置, % 表示求余运算也称取模运算)。
- 设循环队列中数组的下标是0~N-1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则元素个数为 _______。
- 大小为MaxSize的循环队列中,若front与rear分别表示队头元素和队尾元素的位置,则判断该循环队列为空的条件表达式是____。
- 设循环队列的存储空间为a[0..20],且当前队头指针(f指向队首元素的前一位置)和队尾指针(r指向队尾元素)的值分别为8和3,则该队列中元素个数为()。
- 循环队列qu(队头指针front指向队首元素的前一位置,队尾指针rear指向队尾元素的位置)的队满条件是