queue.c

来自「这是我的老师布置的一道图的应用的题目」· C语言 代码 · 共 63 行

 #include<malloc.h>
 #include<process.h> 
 #define TRUE 1
 #define FALSE 0
 #define OK 1
 #define ERROR 0
 #define INFEASIBLE -1
 #define OVERFLOW -2
 typedef int Status; 
 Status InitQueue(LinkQueue *Q)
 { 
   (*Q).front=(*Q).rear=(QueuePtr)malloc(sizeof(QNode));
   if(!(*Q).front)
     exit(OVERFLOW);
   (*Q).front->next=NULL;
   return OK;
 }

 Status DestroyQueue(LinkQueue *Q)
 { 
   while((*Q).front)
   {
     (*Q).rear=(*Q).front->next;
     free((*Q).front);
     (*Q).front=(*Q).rear;
   }
   return OK;
 }

 Status QueueEmpty(LinkQueue Q)
 { 
   if(Q.front==Q.rear)
     return TRUE;
   else
     return FALSE;
 }

 Status EnQueue(LinkQueue *Q,QElemType e)
 { 
   QueuePtr p=(QueuePtr)malloc(sizeof(QNode));
   if(!p) 
     exit(OVERFLOW);
   p->data=e;
   p->next=NULL;
   (*Q).rear->next=p;
   (*Q).rear=p;
   return OK;
 }

 Status DeQueue(LinkQueue *Q,QElemType *e)
 { 
   QueuePtr p;
   if((*Q).front==(*Q).rear)
     return ERROR;
   p=(*Q).front->next;
   *e=p->data;
   (*Q).front->next=p->next;
   if((*Q).rear==p)
     (*Q).rear=(*Q).front;
   free(p);
   return OK;
 }