问答题
简要叙述循环队列的数据结构,并写出其初始状态、队列空、队列满时的队首指针与队尾指针的值。【南京航空航天大学1995七(5分)】
【正确答案】正确答案:typedef struct node {elemtype elemcq[m]; //m为队列最大可能的容量 int front,rear; //front和rear分别为队头和队尾指针 }cqnode ; cqnode cq; (1)初始状态 cq.front=cq.rear=0; (2)队列空 cq.front==cq.rear; (3)队列满 (cq.rear+1)%m==cq.front;
【答案解析】