数据结构-队列

1、队列里的元素类型是否一样？

是的。

2、队列队头允许删除，队尾允许插入，那么怎么确定队尾？

队列应该是由数组定义的吧，数组的下标决定队列的排列。

3、队列的元素是确定的？

定义数组的容量应该就决定了元素的个数。

4、怎么判断队列是空的还是满的？

 zx

5、什么叫假溢出？

tail指向队列最后，进行入队操作时，即使前面有空位置也显示队列已满

6、flag = 0？1？怎么确定flag是0还是1？

设立一个标志位,比如说是flag最开始时队列为空,设flag=0当入队的时候让flag=1出队的时候flag=0然后再加上判断队头队尾指针是否重合重合,且flag=0,则为空重合且flag=1,则为满队列。

7、链队列是否像链表一样？

这两者的差异在于，链队列的入队和出队分别在队尾和队头，而链表的插入和删除并不是如此，可以在任意地方。

8、计算队列长度公式。（rear-front+QueueSize）%QueueSize为什么加上容量再取余？

加上QueueSize是为了防止循环队列是rear-front为负值。