tu2.h

来自「数据结构中应用于图的演示源代码。供参考学习」· C头文件 代码 · 共 55 行

//队列定义及函数
typedef struct{
int V[MAX_V];
int front;
int rear;
}Queue;

initqueue(Queue *q)
{
  q->front=0;
  q->rear=0;
}

int quempty(Queue *q)
{
  if(q->front==q->rear)
  {
   return 0;
  }
  else
  {
   return 1;
  }
}

enqueue(Queue *q,int e)
{
  if((q->rear+1)%MAX_V==q->front)
   {
    printf("The queue is overflow!\n");
    return 0;
   }
   else
   {
    q->V[q->rear]=e;
    q->rear=(q->rear+1)%MAX_V;
    return 1;
   }
}

dequeue(Queue *q)
{
  int t;
  if(q->front==q->rear)
   {
     printf("The queue is empty!\n");
     return 0;
   }
   else
   {
     t=q->V[q->front];
     q->front=(q->front+1)%MAX_V;
     return t;
   }
}