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

C语言:顺序循环队列

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

C语言:顺序循环队列

代码:
#include
#include
#define MAXSIZE 5
#define ERROR 0;
#define OK 1;
typedef struct {
	int* base;
	int front;
	int rear;
}Queue;
int Cs_Queue(Queue &Q) {
	Q.base = (int*)malloc(MAXSIZE*sizeof(int));
	if (!Q.base) {
		printf("分配失败!n");
		return ERROR;
	}
	Q.front = Q.rear = 0;
	printf("分配成功!n");
	return OK;
}
void length(Queue Q) {
	int L;
	L = (Q.rear - Q.front + MAXSIZE) % MAXSIZE;
	printf("队列长度:%dn",L);
}
int Cr_Queue(Queue& Q) {
	if ((Q.rear + 1) % MAXSIZE == Q.front) {
		printf("队列已满!n");
		return ERROR;
	}
	int e;
	printf("插入数据:");
	scanf("%d",&e);
	Q.base[Q.rear] = e;
	Q.rear = (Q.rear + 1) % MAXSIZE;
	printf("已插入!n");
	return OK;
}
int De_Queue(Queue& Q) {
	if (Q.front == Q.rear) {
		printf("队空!n");
		return ERROR;
	}
	int e;
	e = Q.base[Q.front];
	Q.front = (Q.front + 1) % MAXSIZE;
	printf("删除成功!n");
	return OK;
}
int Qz_Queue(Queue &Q) {
	if (Q.front != Q.rear) {
		printf("取值:%dn",Q.base[Q.front]);
		return OK;
	}printf("队空!n");
	return ERROR;
}
int main() {
	Queue Q;
	int choose;
	printf("1.初始化n");
	printf("2.插入n");
	printf("3.删除n");
	printf("4.取栈n");
	printf("5.长度n");
	printf("6.退出n");
	while (1) {
		printf("选择操作:");
		scanf("%d", &choose);
		printf("n");
		switch (choose) {
		case 1:Cs_Queue(Q);
			break;
		case 2:Cr_Queue(Q);
			break;
		case 3:De_Queue(Q);
			break;
		case 4:Qz_Queue(Q);
			break;
		case 5:length(Q);
			break;
		case 6:system("pause");
			return 0;
		}
	}
}

运行结果:

 

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

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

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