队列的顺序存储实现

#define MaxSize <储存数据元素的》最大个数>

struct QNode{
ElementType Data[MaxSize];
int rear;
int front; 

}; 

typedef struct QNode *Queue;

void AddQ(Queue PtrQ,ElementType item)//入队列 

{
if((PtrQ->rear+1)%MaxSize==PtrQ->front){
printf("队列满");
return ; 
}
PtrQ->rear=(PtrQ->rear+1)%MaxSize;
PtrQ->Data[PtrQ->rear]=item;

}

ElementType DeleteQ(Queue PtrQ)//出队列

{
if(PtrQ->front==PtrQ->rear){
printf("队列空");
return ERROR;
} else{
PtrQ->front=(PtrQ->front+1)%MaxSize;
return PtrQ->Data[PtrQ->front]; 
} 

}