顺序循环队列

#include<stdio.h>
#define Maxsize 100
typedef struct {
	char name[20];
	int age;
}Student;
typedef struct{
	Student a[Maxsize];
	int front;
	int rear;
	int count;
}Queue;
void Init(Queue *q)
{ q->front=0;
  q->rear=0;
  q->count=0;
}
int Dequeue(Queue *q,Student *x)//出队
{ if(q->count==0) 
{ printf("此队列为空");
  return 0;
} 
 else
 { *x=q->a[q->front];
   q->front=q->front+1%Maxsize;
   q->count--;
   return 1;
 }
}
int Enqueue(Queue *q,Student x)//入队
{ if(q->count>0&&q->front==q->rear) 
{printf("此队列已满");
return 0;}
   else
   {q->a[q->rear]=x;
    q->rear=q->rear+1%Maxsize;
	q->count++;
	return 1;
   }
}
int main()
{ int n,i;
Student a[Maxsize];
  Queue q;
  Init(&q);
  printf("请输入队列的规模:");
  scanf("%d",&n);
  for(i=0;i<n;i++)
  {  printf("请输入第%d个数据:",i+1);
     scanf("%s%d",a[i].name,&a[i].age);
	 Enqueue(&q,a[i]);
  }
  Student x;
  Dequeue(&q,&x);
  printf("name=%s\nage=%d\n",x.name,x.age);
  return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值