简答题

举例说明顺序队列的“假溢出”现象。

正确答案

假设有一个顺序队列,如图3-6所示,队尾指针rear=4,队头指针front=1,如果再有元素入队,就会产生“上溢”,此时的“上溢”又称为“假溢出”,因为队列并不是真的溢出了,存储队列的数组中还有2个
存储单元空闲,其下标分别为0和1。

答案解析

相似试题
  • 在顺序队列中,什么叫真溢出?什么叫假溢出?为什么顺序队列常都采用循环队列结构?

    简答题查看答案

  • 一般解决队列假溢出现象采用的是循环队列。

    判断题查看答案

  • 采用环形队列可以解决队列中假溢出的现象。

    判断题查看答案

  • 顺序队的“假溢出”是怎样产生的?如何知道循环队列是空还是满?

    简答题查看答案

  • 一个队列的入队顺序是1,2,3,4,则队列的输出顺序是()。

    单选题查看答案

  • 一个队伍的入队列是1234,则队列的输出顺序是()。

    填空题查看答案

  • 什么是顺序表?什么是栈?什么是队列?

    简答题查看答案

  • 从一个循环顺序队列删除元素时,首先需要()

    单选题查看答案

  • 从一个顺序存储的循环队列中删除一个元素时,应该()。

    填空题查看答案