一、单选
二、简答
为了解决顺序队列的假溢出问题,提出了循环队列,即把存储队列的表从逻辑上看成一个环
判别队列空和满有三种方法:
1)采用计数器判别,空时,计数器为0;满时,计数器为maxsize;
2)另设一个布尔变量以匹配队列的满和空;
3)少用一个元素的空间,约定入队前,测试尾指针rear在循环意义下+1后是否等于头指针front,若相等则认为队满
空:Q.front=Q.rear
满:(Q.rear+1)%maxsize=Q.front
队列元素个数:(Q.rear-Q.front+maxsize)%maxsize
三、应用
四、算法分析
循环队列层次遍历二叉树
五、算法设计
附队列结构体定义: