环形队列实现元素逆置

最新推荐文章于 2024-09-23 21:58:39 发布

原创最新推荐文章于 2024-09-23 21:58:39 发布 · 6.3k 阅读

56 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

8 篇文章

订阅专栏

数据结构

6 篇文章

订阅专栏

本文介绍了一个简单的环形队列实现，并演示了如何通过出队和重新入队的方式实现环形队列的逆置操作。文章提供了完整的C语言代码示例，包括环形队列的基本操作如初始化、入队、出队等。

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

代码：


#include<stdio.h>
#include<malloc.h>
#define MaxSize 5
typedef char ElemType;
typedef struct
{
	ElemType data[MaxSize];
	int front,rear;
}SqQueue;
//初始化
void InitQueue(SqQueue *&q)
{
	q=(SqQueue *)malloc(sizeof(SqQueue));
	q->front=q->rear=0;
}
//销毁队列
void DestroyQueue(SqQueue *&q)
{
	free(q);
}
//判空
bool QueueEmpty(SqQueue *q)
{
	return(q->front==q->rear);
}
//入队
bool enQueue(SqQueue *&q,ElemType e)
{
	if((q->rear+1)%MaxSize==q->front)
		return false;
	q->rear=(q->rear+1)%MaxSize;
	q->data[q->rear]=e;
	return true;
}
//出队
bool deQueue(SqQueue *&q,ElemType &e)
{
	if(q->front==q->rear)
		return false;
	q->front=(q->front+1)%MaxSize;
	e=q->data[q->front];
	return true;
}
//环形队列逆置
void ReverseQueue(SqQueue *q)
{
    int   len=((q->rear-q->front+MaxSize)%MaxSize);
	int a[MaxSize];
	ElemType e;
	for(int i=0;i<len;i++)
	{
		deQueue(q,e);
		a[i]=e;
	}
	q->front=q->rear=0;
  	for(int j=len-1;j>=0;j--)
    {

		q->rear=(q->rear+1)%MaxSize;
		q->data[q->rear]=a[j];
	}
}
void main()
{
	ElemType e;
	SqQueue *q;
	InitQueue(q);
	if(!enQueue(q,'a'))
		printf("队满");
	if(!enQueue(q,'b'))
		printf("队满");
	if(!enQueue(q,'c'))
		printf("队满");
	if(!enQueue(q,'d'))
		printf("队满");
	printf("\n");
	printf("a、b、c、d进入环形队列\n");
    ReverseQueue(q);
		printf("逆置：\n");
		 while(!QueueEmpty(q))
	{
		deQueue(q,e);
		printf("%c ",e);
	}
   
	DestroyQueue(q);


}