关于队列的相关操作（初始化，判断队满队空，以及入队出队）_实现队列的以下操作:初始化、判断队列是否满、求队列长度、入队操作、出队操作-CSDN博客

本文介绍了一个简单的队列数据结构实现，包括初始化、判断空满、入队和出队等基本操作，并通过C语言代码示例展示了如何使用这些功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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 front;
	int rear;
	int queue[MAX];
};
void init_queue(struct node *p)
{
	p->front = p->rear = -1;
}
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->rear == MAX-1)
	{
		printf("queue if full!\n");
		return QUEUE_FULL;
	}
	return QUEUE_NOFULL;
}
int IN_queue(struct node *p,int num)
{
	if(full_queue(p) == QUEUE_FULL)
	{
		printf("queue is full,insert fail!\n");
		return IN_NO;
	}
	p->rear++;
	p->queue[p->rear] = num;
	return IN_OK;
}
int OUT_queue(struct node *p,int *num)
{
	if(empty_queue(p) == QUEUE_EMPTY)
	{
		printf("queue is empty!out error!\n");
		return OUT_NO;
	}
	p->front++;
	*num = p->queue[p->front];
	return OUT_OK;
}
int main()
{
	struct node *p = (struct node *)malloc(sizeof(struct node));
	int i = 0;
	init_queue(p);
	for(i = 0;i < 5;i++)
	{
		if(IN_queue(p,i+1) != IN_NO)
		{
			IN_queue(p,i+1);
			printf("p->queue[%d]:%d in to queue!\n",i,p->queue[p->rear]);
		}
	}
	int num = 0;
	for(i = 0;i < 5;i++)
	{
		if(OUT_queue(p,&num) != OUT_NO)
		{
			OUT_queue(p,&num);
			printf("%d\n",p->queue[p->front]);
		//	printf("%d\n",num);
		}
	}
	if(empty_queue(p) == QUEUE_EMPTY)
	{
		printf("!\n");
	}
	return 0;
}