#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;
}
c语言顺序队列的实现
最新推荐文章于 2024-08-22 22:49:21 发布