用数组实现循环队列（C实现）

zenglinshan

于 2015-11-23 15:03:34 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： C 循环链表

本文链接：https://blog.youkuaiyun.com/zenglinshan/article/details/49995197

数据结构专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个简单的队列操作实现，包括队列的存取和读取功能。通过C语言编程，实现了队列的基本操作，并提供了VC6运行效果的示例。

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

main.c

#include <stdio.h>

#define MAX_SIZE 3

int queue[MAX_SIZE];

int rear = -1;
int front = -1;

int InQueue(int value)
{
	if(front == - 1 && rear == MAX_SIZE - 1 || rear + 1 == front)
		return 0;
	rear ++;
	if(rear == MAX_SIZE) rear = -1;
	queue[rear] = value;
	return 1;
}

int OutQueue(int *value)
{
	if(rear == front)
		return 0;
	front ++;
	if(front == MAX_SIZE)	front = -1;
	*value = queue[front];
	return 1;
}

void main()
{
	int temp;

	while(1)
	{
		printf("1：存取；2：读取；=》：");
		scanf("%d",&temp);
		fflush(stdin);
		if(temp == 1)
		{
			printf("请输入要存入的值：");
			scanf("%d",&temp);
			fflush(stdin);
			if(InQueue(temp) == 1)
				printf("插入队列成功\n");
			else
				printf("队列已满\n");
		}else if(temp == 2)
		{
			if(OutQueue(&temp))
			{
				printf("读取队列的值为：%d\n",temp);
			}else
				printf("队列为空\n");
		}else
			break;
	}
}

VC6运行效果图