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

关于顺序队列的基本操作(c++)

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

关于顺序队列的基本操作(c++)

写作不易,如可请点赞

打赏就是作者发布最作业的动力
使用结构体

英语不好用的是拼音

#include
using namespace std;
typedef struct xuhuandl{
	int *data;
	int maxSize;
	int front,rear;
}xuhuandl,*Xuhuandl;

void chushua(Xuhuandl &dl,int daxiao);//初始化队列
int pankong(Xuhuandl &dl);//检查队列是否为空
void qingkongdl(Xuhuandl &dl);//清空队列
void rudl(Xuhuandl &dl,int shu);//入队
int panduanyid(Xuhuandl &dl);//判断溢出 
void chudl(Xuhuandl &dl);//出队
void qudshoyshu(Xuhuandl &dl);//取队首元素



int main(){
	int xz;
	int shu;
	Xuhuandl dl=new xuhuandl;
	int daxiao;
	for(int i=0;i<100;){
		cout<<"1,初始化队列    2,检查队列是否为空"<<"n";
		cout<<"3,清空队列      4,入队"<<"n";
		cout<<"5,出队          6,取队首元素"<<"n";
		cin>>xz;
		if(xz==1){
			cout<<"请输入要生成的大小"<<"n";
			cin>>daxiao;
			chushua(dl,daxiao); 
		}
		if(xz==2){
			pankong(dl);
		}
		if(xz==3){
			qingkongdl(dl);
		}
		if(xz==4){
			cout<<"请输入要入队的数"<<"n";
			cin>>shu;
			rudl(dl,shu);
		}
		if(xz==5){
			chudl(dl);
		}
		if(xz==6){
		qudshoyshu(dl);
		}
		}
}

int panduanyid(Xuhuandl &dl){
	if((dl->front+1)%dl->maxSize==dl->rear%dl->maxSize){
	cout<<"队列已满队列"<<"n"<<"入队失败"<<"n"; 
	return 1;
	}	
	return 0;
}

void chushua(Xuhuandl &dl,int daxiao){
	dl->maxSize=daxiao;
	dl->front=0;
	dl->rear=0;
	dl->data=new int[dl->maxSize];
	cout<<"初始化完成"<<"n";
}


int pankong(Xuhuandl &dl){
	if(dl->rear==dl->front){
		cout<<"此时为空"<<"n";
		return 1;
	}else{
		cout<<"此时为不空"<<"n";
		return 0;
	}
}

void qingkongdl(Xuhuandl &dl){
	dl->rear=dl->front;
	cout<<"已清空"<<"n";
}

void rudl(Xuhuandl &dl,int shu){
	if(panduanyid(dl))return;
	dl->data[dl->front]=shu;
	dl->front++;
	
}

void chudl(Xuhuandl &dl){
	if(pankong(dl)){
		cout<<"无法出队"<<"n"; 
	}else{
		cout<<"出队的数为"<data[dl->rear]<<"n";
		dl->rear++;
	}
}

void qudshoyshu(Xuhuandl &dl){
		if(pankong(dl)){
		cout<<"无法取队首元素"<<"n"; 
	}else{
		cout<<"取队首元素为"<data[dl->rear]<<"n";
	}
}

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

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

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