循环队列出入打印C++

最新推荐文章于 2024-10-25 10:41:59 发布

叫我凹凸曼

最新推荐文章于 2024-10-25 10:41:59 发布

阅读量582

点赞数

文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/m0_62591999/article/details/126473829

版权

本文详细介绍了如何使用C++编程实现循环队列的数据结构，包括队列的入队、出队操作，并讨论了其在内存管理和效率方面的重要细节。

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

#include<iostream>
using namespace std;
typedef int ElemType;
#define MaxSize 50
typedef struct{
	ElemType data[MaxSize];
	int front,rear;
}SqQueue;
void Q_Init(SqQueue &Q){
	Q.front=Q.rear=0;//初始化
}
bool Q_Empty(SqQueue Q){//判断是否为空
	if(Q.front==Q.rear){
		return true;
	}
	return false;
}
bool Q_Push(SqQueue &Q,ElemType e){
	if((Q.rear+1)%MaxSize==Q.front){
		return false;//满
	}
	Q.data[Q.rear+1]=e;
	Q.rear=(Q.rear+1)%MaxSize;//向后移动一位
	return true;//成功

}
bool Q_Pop(SqQueue &Q,ElemType &x){
	if(Q.front==Q.rear){
		return false;
	}
	x=Q.data[Q.front];
	Q.front=(Q.front+1)%MaxSize;
	return true;

}
void Q_Print(SqQueue &Q,ElemType &x){
	if(Q.front==Q.rear){
		cout<<"队列内没有元素哦！"<<endl;
	}
	whil