队列算法(顺序)

顺序队列,循环使用

#define MAXQSIZE 100

typedef struct
{
 int *base;
 int front;
 int rear;
}sqqueue;

int initqueue(sqqueue &q)//初始化队列
{
 q.base=(int *)malloc(sizeof(int)*MAXQSIZE);
 if(!q.base) exit(-2);//储存分配失败
 q.front=q.rear=0;
 return 1;
}

int enqueue(sqqueue &q,int e)//入队
{
 if((q.rear+1)%MAXQSIZE==q.front) return 0;//队列满
 q.base[q.rear]=e;
 q.rear=(q.rear+1)%MAXQSIZE;
 return 1;
}

int dequeue(sqqueue &q,int &e)//出队
{
 if(q.front==q.rear) return 0;
 e=q.base[q.front];
 q.front=(q.front+1)%MAXQSIZE;
 return 1;
}

int getqueue(sqqueue &q,int &e)//取队头
{
 if(q.front==q.rear) return 0;
 e=q.base[q.front];
 return 1;

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值