简答题

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

正确答案

一般的一维数组队列的尾指针已经到了数组的上界,不能再有入队操作,但其实数组中还有空位置,这就叫“假溢出”。
采用循环队列是解决假溢出的途径。
另外,解决队满队空的办法有三:
①设置一个布尔变量以区别队满还是队空;
②浪费一个元素的空间,用于区别队满还是队空。
③使用一个计数器记录队列中元素个数(即队列长度)。
我们常采用法②,即队头指针、队尾指针中有一个指向实元素,而另一个指向空闲元素。
判断循环队列队空标志是:f=rear队满标志是:f=(r+1)%N

答案解析

相似试题
  • 举例说明顺序队列的“假溢出”现象。

    简答题查看答案

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

    简答题查看答案

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

    判断题查看答案

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

    判断题查看答案

  • 在微型计算机控制系统中,系统误差是如何产生的?怎样自动校正系统误差?

    简答题查看答案

  • 你利用一条曲线拉伸成一个实体,然后又编辑这条曲线,如何在编辑过程中知道曲线的修改对拉伸实体产生的影响()

    单选题查看答案

  • 设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5、e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是()。

    单选题查看答案

  • 简述什么是报文摘要?如何知道报文是真实的?

    简答题查看答案

  • 怎样知道我置入的图片的链接有效性?

    简答题查看答案