c语言顺序队列的实现

#include<stdio.h>
#include<stdlib.h>
//对一个顺序队列进行初始化
typedef struct Qnode
{
	int *Data;
	int Front,Rear;
	int Max;
} *Queue;
//创建一个空队列
Queue CreateQueue(int max)
{
 Queue q=(Queue)malloc(sizeof(struct Qnode));
 q->Data=(int *)malloc(sizeof(int));
 q->Front=q->Rear=0;
 q->Max=max;
 return q;
}
//判断这个队列是否是满的
bool isFull(Queue q)
{
	if((q->Rear+1)%q->Max==q->Front)
	{
	 printf("本队列已经满了,请先进行出队操作\n");
	 return true;
	}
	else
	{
	 printf("队列未满\n");
	 return false;
	}
}
//判断这个队列是否为空
bool isEmpty(Queue q)
{
	if(q->Front==q->Rear)
	{
	  printf("本队列为空\n");
	  return true;
	}
	else
	{
	  printf("本队列非空,里面有元素\n");
	  return false;
	}
}
//入队
void AddQueue(Queue q,int x)
{
 if(isFull(q))
 {
  printf("入队失败\n");
 }
 else
 {
	 //这一步主要是为了当他走到数组最后一格的时候可以回到第一格
	 q->Rear=(q->Rear+1)%q->Max;
	 q->Data[q->Rear]=x;
	 printf("入队成功\n");
 }
}
//出队
int OutQueue(Queue q)
{
 if(isEmpty(q))
 {
  printf("出队失败\n");
 }
 else
 {
	 q->Front=(q->Front+1)%q->Max;
	 printf("出队成功\n");
	 return q->Data[q->Front];
 }
}
int main()
{
	int Max,x,y;
	Queue q;
	printf("请输入您要创建的队列的大小\n");
	scanf("%d",&Max);
	q=CreateQueue(Max);
	printf("创建成功\n");
	printf("请输入您要入队的元素:\n");
	scanf("%d",&x);
	AddQueue(q,x);
	y=OutQueue(q);
	printf("%d",y);

return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值