在c51上实现的队列

zhangbijun40

在c51上实现的队列

   
  
/********************************************
file&:q.c
Description: 在51上实现的队列
Author: kassey@126.com August,22th,2005
********************************************/
＃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
Author: kassey@126.com
Date:   July,7th,2005
*****************************************/
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:在键盘输入显示上,队列很有效!
*************************************************************************/