判定一个队列QU（最多元素为m0）为满队列的条件是

Question

判定一个队列QU（最多元素为m0）为满队列的条件是
A．QU->rear － QU->front = = m0 B．QU->rear － QU->front －1= = m0
C．QU->front = = QU->rear D．QU->front = = QU->rear+1

Answer 1

队满条件是元素个数为m0。由于约定满队时队首指针与队尾指针相差1，所以不必再减1了，应当选A。当然，更正确的答案应该取模，即：QU->front = = (QU->rear+1)% m0

Answer 2

深奥，不懂！