在c51上实现的队列.txt

在c51上实现的队列,包括InitQueue

在c51上实现的队列

/********************************************
File:q.c
Description: 在51上实现的队列
********************************************/

＃i nclude<reg52.h>
#define MAXQ 10
typedef struct
{ 
uchar QArray[MAXQ];
uchar front;
uchar rear;
} Q;
 void InitQueue(Q  *q)
{
  q->front=0;
  q->rear=0;

}

bit  EnQueue(uchar x,Q *q)
{
q->rear=(q->rear+1)%MAXQ;
q->QArray[q->rear]=x;
return 1;

}

uchar DelQueue(Q *q)
{
q->front=(q->front+1)%MAXQ;
return q->QArray[q->front];
}

bit IsQEmpty(Q *q)
{
if(q->front==q->rear)return 1;
else return 0;
}

bit IsQFull(Q *q)
{
if(((q->rear)+1)%MAXQ==(q->front))return 1;
else return 0;
}

 

＃i nclude <intrins.h>
 /*****************************************
Fucntion: delay100MS(char x)
Description: delay for 10 us
Parameter:  x  delay for 1MS
*****************************************/
 void delay100MS(uchar x)
{  
   uchar k,j,i;
   x=x<<1;
 for(k=0;k<x;k++)
 for(i=0;i<100;i++)
  for(j=0;j<255;j++)_nop_();
 

}


Q qq;
void main()
{
uchar i;
InitQueue(&qq);
while(!IsQFull(&qq))
EnQueue(i++,&qq);
while(1)
 {

   if(!IsQEmpty(&qq))P0=~DelQueue(&qq);
   delay100MS(10);

 }


}
/*************************************************************************
NOTE:在键盘输入显示上,队列很有效!
*************************************************************************/