顺序循环队列(C语言实现)

最新推荐文章于 2022-04-15 15:51:12 发布

别团等shy哥发育

最新推荐文章于 2022-04-15 15:51:12 发布

阅读量416

点赞数 1

分类专栏：数据结构与算法文章标签：队列数据结构算法 queue c语言

本文链接：https://blog.csdn.net/qq_43753724/article/details/105470383

版权

数据结构与算法专栏收录该内容

59 篇文章 27 订阅

订阅专栏

头文件: Queue.h

typedef struct
{
	DataType queue[MaxQueueSize];
	int rear;                                          //队尾指针
	int front;                                        //队头指针
	int count;                                      //计数器
}SeqQueue;
//初始化
void QueueInitiate(SeqQueue *Q)
{
	Q->front=0;
	Q->rear=0;
	Q->count=0;
}
//判空
int QueueEmpty(SeqQueue Q)
{
	if(Q.count!=0)
		return 1;
	else
		return 0;
}
//入队列
int QueueAppend(SeqQueue *Q,DataType x)
{
	if(Q->count>0&&Q->rear==Q->front)
	{
		printf("队列已满无法插入!");
		return 0;
	}
	else
	{
		Q->queue[Q->rear]=x;                       //数据元素x插入队尾
		Q->rear=(Q->rear+1)%MaxQueueSize; //队尾指示器加1
		Q->count++;                                    //计数器加一
		return 1;
	}
}
//出队列
int QueueDelete(SeqQueue *Q,DataType *d)
{
	if(Q->count==0)
	{
		printf("队列已空无法出队列!");
		return 0;
	}
	else
	{
		*d=Q->queue[Q->front];                         //取出队头元素存入d中
		Q->front=(Q->front+1)%MaxQueueSize;  //队头指示器加1
		Q->count--;                                             //计数器减1
		return 1;
	}
}
//取队头数据元素
int QueueGet(SeqQueue Q,DataType *d)
{
	if(Q.count==0)
	{
		printf("队列已空无法出队列!");
		return 0;
	}
	else
	{
		*d=Q.queue[Q.front];
		return 1;
	}
}

源文件:

typedef int DataType;
#define MaxQueueSize 100
#include<stdio.h>
#include"Queue.h"
int main()
{
	int x;
	SeqQueue queue;
	QueueInitiate(&queue);
	for(int i=0;i<10;i++)
	{
		QueueAppend(&queue,i+1);
	}
	printf("出队列的序列为:\n");
	for(int j=0;j<10;j++)
	{
		QueueDelete(&queue,&x);
		printf("%d ",x);
	}
	return 0;
}