前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >顺序循环队列(C语言实现)

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

作者头像
别团等shy哥发育
发布2023-02-27 10:17:54
7130
发布2023-02-27 10:17:54
举报
文章被收录于专栏:全栈开发那些事

头文件: Queue.h

代码语言:javascript
复制
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;
	}
}

源文件:

代码语言:javascript
复制
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;
}

运行结果:

在这里插入图片描述
在这里插入图片描述
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020-04-12,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档