若循环队列以数组Q[0,…,m一1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按re&r=(rear+1)modm进行,变量length表示当前循环队列中元素个数,则循环队列的队首元素的实际位置是(46),队空条件为(47)。
单选题 (46)
【正确答案】 C
【答案解析】
单选题 (47)
【正确答案】 C
【答案解析】解析:队列(Queue)是一种先进先出(FIFO)的线性表,队列是只允许在一端进行插入,另一端进行删除运算的线性表。允许删除的那一端称为队首(Front),允许插入运算的另一端称为队尾(Rear)。通常称队列的节点插入为进队,队列的节点删除为出队。若有队列Q=(q 0 ,q 1 …q n-1 ),则q 0 称为队首节点,q n-1 称为队尾节点。队列元素为0的队列称为空队列。可以用顺序存储线性表来表示队列,也可以用链表来实现,用链表实现的队列称为链队列。