C语言数据结构算法队列之循环多队列的基本操作(创建队列,入队,出队,求长度,取队头,判断队列满空,打印队列)

完整代码:

#include<stdio.h>
#include<stdlib.h>
#define ERROR 0
#define OK 1
#define M 10
#define N 10
//循环多队列结构体定义 
typedef int ElemType;
typedef struct {
	int fornt,rear;
}frnode;
typedef struct{
	ElemType queue[N][M];
	frnode f[N];
}MultyQueue;
//创建算法 
void InitQueue(MultyQueue *Q){
	int i;
	for(i=0;i<N;i++){
		Q->f[i-1].fornt=Q->f[i-1].rear=0;
	}
}
//入队 
int  EnQueue(MultyQueue *Q,int i,ElemType e){
	if(i<1||i>N){
		return ERROR;
	}
	if(Q->f[i-1].fornt==(Q->f[i-1].rear+1)%M) {
		return ERROR;
		}
		Q->queue[i-1][Q->f[i-1].rear]=e;
		Q->f[i-1].rear=(Q->f[i-1].rear+1)%M;
		return OK;
		
}
//出队 
int DeQueue(MultyQueue *Q,int i,ElemType *e) {
	if(i<1||i>N){
		return ERROR;
	}
	if(Q->f[i-1].fornt==Q->f[i-1].rear) {
		return ERROR;
	}
	*e=Q->queue[i-1][Q->f[i-1].fornt];
	Q->f[i-1].fornt=(Q->f[i-1].fornt+1)%M;
	return OK;
	}
	
//打印	
void PrintfQueue(MultyQueue *Q,int i) {
	if(Q->f[i-1].fornt==Q->f[i-1].rear) {
		printf("\nThis is null!");
	}else{
		for(int j=Q->f[i-1].fornt; j<Q->f[i-1].rear; j++) {
		printf("%d",Q->queue[i-1][j]);
	}
	}
}
int main(void){
	MultyQueue Q;
	ElemType e1,e2,i;
	scanf("%d%d",&e1,&i);
	InitQueue(&Q);
	EnQueue(&Q,i,e1);
	DeQueue(&Q,i,&e2);
	printf("%d",e2);
	PrintfQueue(&Q,i);
	return 0;
}	

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

扎心小指针0

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值