带有标志位的循环队列

最新推荐文章于 2023-03-26 20:20:28 发布

小夸克克

最新推荐文章于 2023-03-26 20:20:28 发布

阅读量412

点赞数

文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_37422050/article/details/105475252

版权

本文详细介绍了使用C语言实现队列数据结构的具体方法。通过定义结构体和一系列函数，包括初始化队列、元素入队和出队等操作，展示了队列的基本原理和应用。文章深入解析了队列满和空的判断条件，以及如何通过取余运算实现循环队列。

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

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 10

typedef struct
{
	int data[MAXSIZE];
	int tag;
	int front;
	int rear;
}sqQueue;

int InitQueue(sqQueue *q)
{
	q->front = 0;
	q->rear = 0;
	q->tag = 0;
}

int EnQueue(sqQueue *q, int e)//进队
{
	if (q->tag)
		return 0;
	else
	{
		q->data[q->rear] = e;
		q->rear = (q->rear + 1) % MAXSIZE;//指向下一位置
		if (q->rear==q->front)
		{
			q->tag = 1;
		}
		return 1;
	}

}

int DeQueue(sqQueue *q, int *e)
{
	if (q->front==q->rear&&q->tag==0)
	{
		return 0;
	}
	else
	{
		*e = q->data[q->front];
		q->front = (q->front + 1) % MAXSIZE;//指向下一位置
		if (q->rear == q->front)
		{
			q->tag = 0;
		}
		return 1;

	}

}
int main()
{
	sqQueue Q;
	InitQueue(&Q);
	EnQueue(&Q, 1);
	EnQueue(&Q, 1);
	printf("%d \n", Q.data[0]);
}