问答题

设循环队列存放在向量sq.data[0：M]中，则队头指针sq.front在循环意义下的出队操作可表示为（），若用牺牲一个存储单元的方法来区分队满和队空（设队尾指针sq.rear），则队满的条件为（）。

答案：正确答案：sq.front=(sq.front+1)%(M+1)；return(sq.data(sq.front))；#...

你可能感兴趣的试题

区分循环队列的满与空，只有两种方法，它们是（）和（）。

答案：正确答案：牺牲一个存储单元#设标记

已知链式队列的头尾指针分别是f和r，则将值x入队的操作序列是（）。

答案：正确答案：s=(LinkList)malloc(sizeof(LNode))；s-〉data=x；s-〉netx=r-〉...