队列

队列

#define MAXSIZE 10
typedef char ElemType;
typedef struct
{
    ElemType data[MAXSIZE];
    int font,rear;
}Queue;
//初始化队列
void initQueue(Queue *&Q)
{
    Q=(Queue *)malloc(sizeof(Queue));
    Q->font=Q->rear=0;
}
//入队
int enQueue(Queue *&Q,ElemType e)
{
    if((Q->rear+1)%MAXSIZE==Q->font) return 0;
    Q->rear=(Q->rear+1)%MAXSIZE;
    Q->data[Q->rear]=e;
    return 1;
}
//出队
void deQueue(Queue *&Q)
{
    ElemType e;
//  if(Q->font==Q->rear)  ;
    Q->font=(Q->font+1)%MAXSIZE;
    e=Q->data[Q->font];
    printf("%c ",e);
}