数据结构-队列
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为负值。