循环队列的相关操作

#include <stdio.h>
#include <stdlib.h>
#define MAX 10 
enum s
{
	QUEUE_EMPTY,
	QUEUE_NOEMPTY,
	QUEUE_FULL,
	QUEUE_NOFULL,
	IN_NO,
	IN_OK,
	OUT_NO,
	OUT_OK
};
struct node
{
	int queue[MAX];
	int rear;
	int front;
};

void init(struct node *p)
{
	p->front = 0;
	p->rear = 0;
}

int empty_queue(struct node *p)
{
	if(p->rear == p->front)
	{
		printf("queue is empty\n");
		return QUEUE_EMPTY;
	}
	return QUEUE_NOEMPTY;
}

int full_queue(struct node *p)
{
	if(p->front == (p->rear+1)%MAX)
	{
		printf("queue is full!\n");
		return QUEUE_FULL;
	}
	return QUEUE_NOFULL;
}
int in_queue(struct node *p,int num)
{
	if(full_queue(p) == QUEUE_FULL)
	{
		printf("in fail!\n");
		return IN_NO;
	}
	p->rear = (p->rear+1)%MAX;
	p->queue[p->rear] = num;
	return IN_OK;
}

int out_queue(struct node *p,int *num)
{
	if(empty_queue(p) == QUEUE_EMPTY)
	{
		printf("out fail!\n");
		return OUT_NO;
	}
	p->front = (p->front+1)%MAX;
	*num = p->queue[p->front];
	return OUT_OK;
}

int main()
{
	struct node *p = (struct node *)malloc(sizeof(struct node));
	int i = 0;
	int num = 0;
	init(p);
	for(i = 0;i < 9;i++)
	{
		if(full_queue(p) != QUEUE_FULL)
		{
			in_queue(p,i+1);
			printf("queue[%d]:%d in queue!\n",i,p->queue[p->rear]);
		}
		else
		{
			printf("in fail!\n");
		}
	}
	for(i = 0;i < 5;i++)
	{
		if(empty_queue(p) != QUEUE_EMPTY)
		{
			out_queue(p,&num);
			printf("%d\n",num);
		}
		else
		{
			printf("out fail!\n");
		}
	}
	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值