队列的创建于基本操作

一 队列结构体的创建

typedef  struct 
{
int data[MAX_SIZE];
int front;
int rear; 
}squeue;

二初始化队列

int initsqueue(squeue *q)
{
q->front=0;
q->rear=0;

return 1;
}

三 返回队长度

int queuelength(squeue q)
{
return (q.rear-q.front+MAX_SIZE)%MAX_SIZE;
}

四 队的插入

int insertsqueue(squeue *q,int e)
{
if((q->rear+1)%MAX_SIZE == q->front)
{
return 0;
}

q->data[q->rear]=e;
q->rear=(q->rear+1)%MAX_SIZE;
return 1; 
}

五 队元素的删除

int deletesqueue(squeue *q,int *e)
{
if(q->front == q->rear)
{
return 0;
}

*e=q->data[q->front];
q->front=(q->front+1)%MAX_SIZE;

return 1;



}