数据结构—循环队列

最新推荐文章于 2025-11-23 23:25:20 发布

原创最新推荐文章于 2025-11-23 23:25:20 发布 · 103 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c++ #链表

数据结构专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了一种基于数组的循环队列数据结构的实现方法，包括创建、判断空满状态、入队、出队及获取队头元素等核心操作，并提供了完整的C语言代码示例。

#include "StdAfx.h"
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

//定义循环队列类型
struct Queue
{
	int max;//定义队列最大容量
	int f,r;//定义指向队头队尾的指针
	int *elem;//待会分配队列空间
};
typedef struct Queue *SeqQueue;//为struct Queue*取别名SeqQueue



//创建空循环队列
SeqQueue SetNullQueue(int m)
{
	SeqQueue squeue;
	squeue=(SeqQueue)malloc(sizeof(struct Queue));//为创建的空队列squeue申请结构体空间
	if(squeue!=NULL)//若分配成功则...
	{
		squeue->elem=(int*)malloc(sizeof(int)*m);//为空队列的elem分配空间
		if(squeue->elem!=NULL)
		{
			squeue->max=m;//设置最大空间为m
			squeue->f=0;//设置对头指针初值为0
			squeue->r=0;//设置队尾指针初值为0
			return squeue;
		}
	}
	else
	{
		printf("alloc failure!");
		return NULL;
	}
}



//判断队列是否为空
int IsNullQueue(SeqQueue squeue)
{
	return (squeue->f==squeue->r);//若队头队尾指针值相同则返回1
}



//入队
void InQueue(SeqQueue squeue,int x)//将元素X插入队尾
{
	if((squeue->r+1)%(squeue->max)==squeue->f)//检查是否队满
		printf("full!");
	squeue->elem[squeue->r]=x;//队尾开始放入
	squeue->r=(squeue->r+1)%(squeue->max);//队尾指针加一
}



//出队
void OutQueue(SeqQueue squeue)
{
	if(IsNullQueue(squeue))//判空
		printf("empty!");
	else
		squeue->f=(squeue->f+1)%(squeue->max);//使头指针+1
}



//取队头元素
int FrontQueue(SeqQueue squeue)
{
	if(IsNullQueue(squeue))
		printf("empty!");
	else
		return(squeue->elem[squeue->f]);//返回头指针所指元素
}



//打印顺序队列
void printQueue(SeqQueue squeue)
{
    printf("\n");
    if (IsNullQueue(squeue))
        printf("\n The list is NULL ! \n");
    else
    {
        for (int i = 0;i < squeue->max;i++)
            printf("%d ",squeue->elem[i]);
    }
    printf("\n");
}



//主函数
int main()
{
	int m = 10;//队列的长度m为10
    SeqQueue queue1=SetNullQueue(m);//建空队列
	InQueue(queue1,1);//1入队
	printQueue(queue1);//打印
	OutQueue(queue1);//队首出队
	printQueue(queue1);//打印
	system("pause");
}