青大数据结构【2014】

一、单选

 

---

二、简答

  

为了解决顺序队列的假溢出问题，提出了循环队列，即把存储队列的表从逻辑上看成一个环

判别队列空和满有三种方法：

1）采用计数器判别，空时，计数器为0；满时，计数器为maxsize；

2）另设一个布尔变量以匹配队列的满和空；

3）少用一个元素的空间，约定入队前，测试尾指针rear在循环意义下+1后是否等于头指针front，若相等则认为队满

空：Q.front=Q.rear

满：(Q.rear+1)%maxsize=Q.front

队列元素个数：(Q.rear-Q.front+maxsize)%maxsize

 

 

 

---

三、应用

 

 

 

 

 

---

四、算法分析

 

循环队列层次遍历二叉树

 

 

---

五、算法设计

 

 

  

 附队列结构体定义：