#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct Queue
{ int *pBase;
int len;
int front;
int rear;
}QUEUE,* PQUEUE;
void init(PQUEUE pQ);
bool in_queue(PQUEUE pQ,int val);
bool out_queue(PQUEUE pQ,int *pval);
bool is_full(PQUEUE pQ);
bool is_empty(PQUEUE pQ);
void traverse(PQUEUE pQ);
void main()
{ QUEUE Q;
int v;
init(&Q);
in_queue(&Q,2);
in_queue(&Q,11);
in_queue(&Q,-1);
in_queue(&Q,3);
in_queue(&Q,4);
in_queue(&Q,14);
traverse(&Q);
printf("\n");
if( out_queue(&Q,&v))
printf("出队成功，出队的元素为v=%d",v);
else printf("出队失败");
printf("\n");
traverse(&Q);
}
void init(PQUEUE pQ)
{ int length;
printf("请输入队列长度：length=");
scanf("%d",&length);
pQ->pBase=(int *)malloc(sizeof(int)*length);
if(NULL==pQ->pBase)
{ printf("分配失败");
exit(-1);
}
else pQ->len=length;
pQ->front=0;
pQ->rear=0;
}
bool is_full(PQUEUE pQ)
{ if((pQ->rear+1)%pQ->len==pQ->front)
return true;
else return false;
}
bool is_empty(PQUEUE pQ)
{ if(pQ->rear==pQ->front)
return true;
else return false;
}
bool in_queue(PQUEUE pQ,int val)
{ if(is_full(pQ))
return false;
else pQ->pBase[pQ->rear]=val;
pQ->rear=(pQ->rear+1)%pQ->len;
}
bool out_queue(PQUEUE pQ,int *pval)
{ if(is_empty(pQ))
return false;
else *pval= pQ->pBase[pQ->front];
pQ->front=(pQ->front+1)%pQ->len;
}
void traverse(PQUEUE pQ)
{ int i=pQ->front;
while(i!=pQ->rear)
{printf("%4d",pQ->pBase[i]);
i=(i+1)%pQ->len;
}
}
