简要叙述循环队列的数据结构并写出其初始状态队列空队列满时的队首指针与队尾指针的值。【南京

大学 2021-01-07 17:21:20 队列,指针,数据结构已帮助人

简要叙述循环队列的数据结构，并写出其初始状态、队列空、队列满时的队首指针与队尾指针的值。【南京航空航天大学1995七(5分)】

请帮忙给出正确答案和分析，谢谢！

难度★★☆ 搜索

正确答案：typedef struct node {elemtype elemcq[m]；／／m为队列最大可能的容量 int frontrear；／／front和rear分别为队头和队尾指针 }cqnode ； cqnode cq； (1)初始状态 cq．front=cq．rear=0； (2)队列空 cq．front==cq．rear； (3)队列满 (cq．rear+1)％m==cq．front；
typedefstructnode{elemtypeelemcq[m]；／／m为队列最大可能的容量intfront,rear；／／front和rear分别为队头和队尾指针}cqnode；cqnodecq；(1)初始状态cq．front=cq．rear=0；(2)队列空cq．front==cq．rear；(3)队列满(cq．rear+1)％m==cq．front；

简要叙述循环队列的数据结构 并写出其初始状态 队列空 队列满时的队首指针与队尾指针的值。【南京