设循环队列的结构是:    const int MaxSize=100;    typedef int Data Type;    typedef struct {        DataType data[MaxSize];        int fro

admin2009-02-15  2

问题 设循环队列的结构是:    const int MaxSize=100;    typedef int Data Type;    typedef struct {        DataType data[MaxSize];        int front, rear;    }Queue;    若有一个Queue类型的队列Q,试问判断队列满的条件应是(33)。

选项 A、Q.front=Q.rear;
B、Q.front-Q.rear==MaxSize;
C、Q.front+Q.rear=MaxSize;
D、Q.front==(Q.rear+1)%MaxSize;

答案D

解析 循环队列尾指针加1用循环区长度取模后等于头指针则表示队列满。
转载请注明原文地址:https://kaotiyun.com/show/LkxZ777K
0

相关试题推荐
最新回复(0)