一、单选


二、简答

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




三、应用





四、算法分析

循环队列层次遍历二叉树


五、算法设计


附队列结构体定义:
