中国大学MOOC:若用“队首指针的值和队尾指针的值相等”作为循环顺序队为空的标识,则在设置一个空队列时,只需给队首指针和队尾指针赋同一个值,在顺序表地址范围内不管什么值都可以。
举一反三
- 循环顺序队列中是否可以插入下一个元素,( ) A: 与队首指针和队尾指针的值有关 B: 只与队尾指针的值有关,与队首指针的值无关 C: 只与数组大小有关,与队首指针和队尾指针的值无关 D: 与曾经进行过多少次插入操作有关
- 顺序队列中有多少元素,可以根据队首指针和队尾指针的值来计算。
- 若用不带头结点的非循环单链表来表示链队 ,则可以用“队首指针和队尾指针的 值相等”作为队空的标志
- 设有一个顺序循环队列中有M个存储单元,采用空一个位的方式区分队列空和满,则该循环队列中最多能够存储______ 个队列元素;若队首指针为F,队尾指针为R,则当前实际存储______ 个队列元素(注意:设队首指针F指向队头元素的前一个位置,队尾指针R指向队尾元素的位置, % 表示求余运算也称取模运算)。
- 中国大学MOOC: 假定一个循环顺序队列的队首和队尾指针分别为f和r,则判断队空的条件是____。