循环队列顺序储存

最新推荐文章于 2023-05-15 16:21:26 发布

goodman_liqifei

最新推荐文章于 2023-05-15 16:21:26 发布

阅读量540

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构 C++

本文链接：https://blog.youkuaiyun.com/goodman_lqifei/article/details/70556219

C++ 同时被 2 个专栏收录

14 篇文章

订阅专栏

数据结构

3 篇文章

订阅专栏

本文介绍了一种使用C++实现的循环队列数据结构，包括初始化、入队、出队及获取队列长度等核心操作，并通过具体示例展示了如何使用这些功能。

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

这个代码实现循环储存，导致存储元素个数为MAXSIZE - 1；

判断队列长度(rear-front + MAXSIZE )%MAXSIZE;

判断队列满（rear+1）%MAXSIZE == front；

判断队列空front == rear；

#include <iostream>
using namespace std;

#define MAXSIZE 6

typedef struct
{
	int data[MAXSIZE];
	int front;//头标志
	int rear;//尾标志
}SqQueue;

int InitQueue(SqQueue *Q)
{
	Q->front = 0;
	Q->rear = 0;
	return 0;
}

int EnQueue(SqQueue *Q,int e)
{
	if(((Q->rear + 1) % MAXSIZE == Q->front))
	{
		Q->data[Q->rear] = e;
		printf("队列满!\n");
		return 0;
	}

	Q->data[Q->rear] = e;
	Q->rear = (Q->rear + 1) % MAXSIZE;

	return 0;
}

int DeQueue(SqQueue *Q,int *e)
{
	if(Q->front == Q->rear)
	{
		*e = Q->data[Q->front];
		printf("队列空!\n");
		return 0;
	}

	*e = Q->data[Q->front];
	Q->front = (Q->front + 1) % MAXSIZE;
	return 0;
	
}

int Length(SqQueue Q)
{
	return (Q.rear - Q.front + 1 + MAXSIZE) % MAXSIZE;
}

int main()
{
	int len;
	int i;
	int e;
	SqQueue Q;

	InitQueue(&Q);
	for(i = 1; i < 7; i++)
	{
		EnQueue(&Q,i);
	}
	
	len = Length(Q);
	printf("len = %d\n",len);

	for(i = 1; i < 7; i++)
	{
		DeQueue(&Q,&e);
		printf("num = %d\n",e);
	}

    return 0;
}