用数组模拟循环队列

最新推荐文章于 2021-06-04 21:20:52 发布

原创最新推荐文章于 2021-06-04 21:20:52 发布 · 741 阅读

0 ·

CC 4.0 BY-SA版权

数据结构基础专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种使用数组实现的循环队列的数据结构，并通过具体的C语言代码展示了如何进行元素的添加和删除操作。文章提供了完整的源代码，包括如何判断队列是否已满或为空的条件，并给出了实例演示。

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

我这里情况是这样的，队为空时：queue.front = queue.rear = 0;队满时：(PtrQ->rear+1)%MaxSize == PtrQ->front。很多人肯定会对mod有疑问，你就考虑当PtrQ->rear+1=MaxSize 的时候，如果不mod的话那么rear下一个位置就溢出了，也不会等于front了。

#include <stdio.h>
#define N 5
struct QNode{
	int data[N];
	int rear;
	int front;
};
typedef struct QNode *Queue;

void AddQ(Queue PtrQ, int m) {
	if((PtrQ->rear+1)%N == PtrQ->front) {
		printf("队列满");
		return; 
	}
	PtrQ->rear = (PtrQ->rear+1) % N;
	PtrQ->data[PtrQ->rear] = m;	
}

int DeleteQ(Queue PtrQ) {
	if(PtrQ->front == PtrQ->rear) {
		printf("队为空");
		return -1; 
	}
	else
	{
		PtrQ->front = (PtrQ->front+1)%N;
		return PtrQ->data[PtrQ->front];
	}
}

int main()
{
	struct QNode queue;
	queue.front = queue.rear = 0;
	for(int i = 0; i < 3; i++)
	AddQ(&queue,i+1);
	for(int i = 0; i < 3; i++)
	printf("%d ",DeleteQ(&queue)); 
	return 0;
}