/***********************************************************************/
/*                  隊 列 操 作 在 貪 吃 蛇 中 的 實 現                */
/*說明:在學習了數據結構后，以下為循環隊列的實現                        */
/*備注:在Win-TC開發環境下，無法實現引用，故我采用指針的方法來實現的隊列*/
/*                     (C) PhiL Cheng Soft 2007                        */
/***********************************************************************/

typedef  int  Status;

typedef struct          /*這里，我記錄每一格蛇蛇身體的所在位置*/
{int X;                 /*放入隊列的，是一格蛇蛇身體的坐標    */
 int Y;
}ElemType;

typedef struct
{ElemType *Elem;
 int front;
 int rear;
 }CirQueue;

Status InitQueue(CirQueue *Q)      /*隊列的初始化*/
{Q->Elem=(ElemType *)malloc(MAX*sizeof(ElemType));
 if(!Q->Elem) return(OVERFLOW);
 Q->front=Q->rear=0;
 return OK;
}

Status EnQueue(CirQueue *Q,ElemType e) /*入隊操作*/
{ if((Q->rear+1)%MAX==Q->front)
    return ERROR;
  Q->Elem[Q->rear]=e;
  Q->rear=(Q->rear+1)%MAX;
  return OK;
}

Status DeQueue(CirQueue *Q,ElemType *e) /*出隊操作*/
{ if(Q->rear==Q->front) return ERROR;
  *e=Q->Elem[Q->front];
  Q->front=(Q->front+1)%MAX;
  return OK;
  }

void QueueOutput(CirQueue Q)
{int i;
 for(i=Q.front;i!=Q.rear;i=(i+1)%MAX)
   printf("(%d,%d)\n",Q.Elem[i].X,Q.Elem[i].Y);
 printf("\n");
 }

Status GetHead(CirQueue Q,ElemType *e)  /*取列頭，列頭是蛇蛇的尾*/
{if (Q.front==0 && Q.rear==0) return ERROR;
 *e=Q.Elem[Q.front];
 return OK;}

Status GetRear(CirQueue Q,ElemType *e)  /*取列尾，列尾是蛇蛇的頭*/
{if (Q.front==0 && Q.rear==0) return ERROR;
 *e=Q.Elem[Q.rear-1];
 return OK;}

Status QueueLength(CirQueue Q)    /*隊列求長*/
{return (Q.rear-Q.front +MAX)%MAX;}

Status ClearQueue(CirQueue *Q)    /*清空隊列*/
{Q->front=Q->rear=0;
return OK;}

void queue_test()                 /*我測試隊列時，所用到的函數*/
{
ElemType e1,e2,tmp_e;
CirQueue QSnake;
e1.X=10;e2.X=999;
e1.Y=20;e2.Y=888;
InitQueue(&QSnake);
EnQueue(&QSnake,e1);
EnQueue(&QSnake,e2);
QueueOutput(QSnake);
DeQueue(&QSnake,&tmp_e);
printf("(%d,%d)\n",tmp_e.X,tmp_e.Y);
getch();
 }