首页/ 题库 / [问答题]顺序队的“假溢出”是怎样产生的?如何知道的答案

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

问答题
2021-12-28 22:17
查看答案

正确答案

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


试题解析

相关题目
队列中还有空余的空间,但元素不能进入队列的现象称为假溢出现象。( )
循环队列是空队列的条件是( )。
循环队列的特点之一是不会产生( )。
从一个顺序循环队列中删除元素时,首先需要( )。
在一个顺序循环队列中,队首指针指向队首元素的什么位置 ( )。
布尔逻辑算符AND/OR/NOT的优先顺序是( )
局扇循环风是如何判别的?怎样防止局扇循环风?
顺序队的“假溢出”是怎样产生的?如何知道循环队列是空还是满?
什么叫ORS?如何配制?如何使用?
结构化程序设计的三种结构是A.顺序结构、选择结构、转移结构 B.分支结构、等价结构、循环结构C.多分支结构、赋值结构、等价结构 D.顺序结构、选择结构、循环结构
设循环队列的结构是: const int MaxSize=100; typedef int Data Type; typedef struct { DataType data[MaxSize]; int front, rear; }Queue; 若有一个Queue类型的队列Q,试问判断队列满的条件应是(33)。
一般解决队列假溢出现象采用的是循环队列。
为了解决假溢出,通常采用()队列的方法,即把队列的存储空间设想成一个头尾相接的环状结构。
判定一个循环队列Q(最多元素为m)为满队列的条件是(24)。
循环队列队头指针在队尾指针()位置,队列是“满”状态。
在队列的顺序存储结构中,当插入一个新的队列元素时,()指针的值增1,当删除一个元素队列时,()指针的值增1。
在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。
从一个循环顺序队列删除元素时,首先需要()
从一个顺序存储的循环队列中删除一个元素时,应该()。
在一个循环顺序队列中,队首指针指向队首元素的()位置。
广告位招租WX:84302438

免费的网站请分享给朋友吧