数据结构-队列

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

是的。

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

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

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

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

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

 zx数据结构-队列

5、什么叫假溢出?

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

6、flag = 01?怎么确定flag0还是1

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

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

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

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

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