cirqueue.txt

数据结构课程设计 描述如下: 现有一个大小为Map_Long * Map_Width的方格地图（每一方格尺寸为BoxSize * BoxSize）

/***********************************************************************/
/*                  队 列 操 作 在 贪 吃 蛇 中 的 实 现                */
/*说明:在学习了数据结构后，以下为循环队列的实现                        */
/*备注:在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();
 }