队列特性：先进先出（FIFO)——先进队列的元素先出队列
#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);
}
