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


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

正确答案:sq.front=(sq.front+1)%(M+1);return(sq.data(sq.front));#(sq.rear+1)%(M+1)==sq.front


Tag:数据结构 指针 向量 时间:2022-05-19 20:30:24