[数据结构][队列]循环队列中增设tag用来区分Q.rear==Q.front是队空还是队满

最新推荐文章于 2023-07-29 23:31:38 发布

furoto_

最新推荐文章于 2023-07-29 23:31:38 发布

阅读量1.1k

点赞数 2

分类专栏：数据结构与算法文章标签：队列

本文链接：https://blog.csdn.net/furoto_/article/details/118417308

版权

数据结构与算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

本文介绍了如何在循环队列中通过增设tag来区分队列是否为空或者已满，避免了传统方式下Q.rear==Q.front导致的误判问题，从而提高了数据结构操作的准确性。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <stdio.h>
#include <stdlib.h>

#define maxsize 100
using namespace std;

typedef struct {
	int data[maxsize];
	int front,rear;
	int tag;
}squeue;

bool desqueue(squeue &sq,int &x){
	if(sq.front==sq.rear&&sq.tag==0) return false;
	else{
		x=sq.data[sq.front];
		sq.front=(sq.front+1)%maxsize;
		if(sq.rear==sq.front) sq.tag=0;
		return true;
	}
}
bool ensqueue(squeue &sq,int x){
	if(sq.front==sq.rear&&sq.tag==1) return false;
	else{
		sq.data[sq.rear]=x;
		sq.rear=(sq.rear+1)%maxsize;
		if(sq.rear==sq.front) sq.tag=1;
		return true;
	}
}
int main(){
	squeue sq;
	sq.front=0;
	sq.rear=0;
	sq.tag=0;
	int x;
	ensqueue(sq,3);
	x = desqueue(sq,x);
	printf("%d",x);
	return 0;
}