队列的顺序存储实现


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

posted on 2017-01-18 15:45  chy89224  阅读(168)  评论(0编辑  收藏  举报