求：循环队列判满和判空的2种判断方法

如题所述

举报该问题

第1个回答 2011-09-26

在添加元素前，队列头指针等于队列尾指针，则队列为空。

在添加元素前，队列头指针！= 队列尾指针，但是当想要添加时，将队列尾指针加1试试，与队列头指针相等了，则队列满。此处是指，（队列尾指针 + 1 == 队列头指针）这样的判断。本回答被网友采纳

第2个回答 2012-12-04

对空：尾指针=头指针
队满：（尾指针+1）%队列长度=头指针

相似回答

区分循环队列的满与空,只有两种方法,它们是___和__答：区分循环队列的满与空，只有两种方法，它们是（牺牲一个存储单元）和（设标记）。为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。循环队列是把顺序队列首尾相连，把存储队列元素的表从逻辑...

循环队列的结构有哪几种方法能判断是否满或空?答：一般不用这样来判断，有两种方法：1.另设一个标志位以区别队列是空还是满；2.少用一个空间元素，用约定以“队列头指针在队列尾指针的下一位置（环状下一位置）上”作为队列成满状态。因此，不能单一的用Q.fornt==Q.rear 判空；当队列还不是满的时，将全部元素删除也是Q.fornt==Q.rear ，队...

问题:链表,栈,队列(循环队列)判定满或者空的条件?急求答：顺序存储时：top==-1 链式存储时：top==NULL 队列（队头出队、队尾入队）①顺序存储队列 front==rear 循环队列 front==rear ②链式存储链队列 front、rear均指向头结点 2、为满条件单链表、循环链表：不存在静态链表：根据数组长度来判断栈顺序存储时：top==数组大小-1 链式存储时：不存...

二级计算机知识, 循环队列答：循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front==rear来判别队列是"空"还是"满"。解决这个问题的方法至少有两种：一种为另设一布尔变量以区别队列的空和满；另一种方式就是数据结构常用的：队满时：(rear+1)...

C语言中循环队列的队满和队空的判断条件各是什么?有什么不同?_百度知 ...答：队空时： Q.front == Q.rear;队满时： Q.front == (Q.rear + 1) % MAXSIZE;front指向队首元素，rear指向队尾元素的下一个元素。maxsize是队列长度。

C语言中循环队列的队满和队空的判断条件各是什么?有什么不同答：希望我的回答对你的学习有帮助对空:q.front=q.rear 队满:(Q.rear+1)%MAXQSIZE=Q.front 因为不管队满还是对空，就实际而言都是q.front=q.rear 所以队满判断就需要求余判断

循环队列的队满判断条件?答：判断一个循环队列q(最多n个元素)为满的条件是Q->front==(Q->rear+1)%n 队列的存储结构 1、队列的物理存储可以用顺序存储结构，也可用链式存储结构。相应队列的存储方式也分为两种，即顺序队列和链式队列。2、顺序队列可以用一维数组表示如下：#define MAXQSIZE 100 //最大队列长度Typedef struct ...

大家正在搜

队列与循环队列的判空与判满的条件循环队列判空和判满循环队列Q判断队满的条件是如何判断循环队列是空还是满链队列队空与队满的判定条件队满和队空的判断条件循环队列判空判满条件顺序循环队列判满的条件是判断循环队列为满

数据结构：循环队列判断队列空满的方法

循环队列的结构有哪几种方法能判断是否满或空?

C语言中循环队列的队满和队空的判断条件各是什么？有什么不同？

在循环队列中,仅依据头尾指针相等,无法判断队列是"空"还是"...

区分循环队列的满与空，只有两种方法，它们是______和__...

循环队列：判断队空，判断队满，求队列的长度，入队和出队的语句

循环队列的优点是什么?如何判断它的空和满?

实现循环队列的基本操作（初始化、判断队空、判断队满、入队、出...