队列算法(顺序)

来源:互联网 发布:换热器设计计算软件 编辑:程序博客网 时间:2024/05/22 04:54

顺序队列,循环使用

#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;

原创粉丝点击