栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

C++,简单循环队列的实现

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C++,简单循环队列的实现

#include
#define MAXQSIZE 100
#define OK 1
#define ERROR 0
#define OVERFLOW -1

typedef int QElemType;
typedef int Status;
using namespace std;
typedef struct{
	QElemType *base;
	int front;
	int rear;
}SqQueue;

//循环队列的初始化 
Status InitQueue(SqQueue &Q){
	Q.base=new QElemType[MAXQSIZE];
	if(!Q.base) exit(OVERFLOW);
	Q.front=Q.rear=0;
	return OK;
} 

//入队
Status EnQueue(SqQueue &Q,QElemType e){
	if((Q.rear+1)%MAXQSIZE==Q.front)
		return ERROR;
	Q.base[Q.rear]=e;
	Q.rear=(Q.rear+1)%MAXQSIZE;
	return OK;	
} 

//打印队列元素 
Status printQueue(SqQueue Q){
	QElemType e;
	while(Q.front!=Q.rear){
		e=Q.base[Q.front];
		cout<>n;
	cout<<"请输入队列中的各个元素:"<>e;
		EnQueue(Q,e);
	} 
	cout<<"此时队列中有"<<(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE<<"个数据元素,如下所示:"<>x;
	EnQueue(Q,x);
	cout<<"此时队列中有"<<(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE<<"个数据元素,如下所示:"< 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/923047.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号