/* **************************
* Soure file of Stack
* *************************/
#include"Ex019_Queue1.h"
//实现Queue的函数，为了方便,放到了主函数所在的文件中，最好是单独建立实现函数的源文件
int QueueInit(Queue *q)
{
if(NULL == q)
return FAILE;
q->front = q->rear = &QUEUE[0];
return SUCCESS;
}
int QueuePrint(Queue *q)
{
QueueElmt *temp = NULL;
if(NULL == q)
return FAILE;
if(q->front == q->rear)
{
printf("Queue is empty \n");
return SUCCESS;
}
printf("Elmt of Queue:");
temp = q->front;
while(temp != q->rear)
printf("%d ",*temp++);
printf("\n");
return SUCCESS;
}
int EnQueue(Queue *q,QueueElmt e)
{
if(NULL == q)
return FAILE;
if(LEN > (q->rear - q->front))
{
*(q->rear) = e;
q->rear++;
return SUCCESS;
}
else
return FAILE;
}
int DeQueue(Queue *q,QueueElmt *e)
{
if(NULL == q)
return FAILE;
if(0 < (q->rear - q->front))
{
*e = *(q->front);
*(q->front) = 0;
q->front++;
return SUCCESS;
}
else
return FAILE;
}
int main()
{
int i = 0;
int result =0;
QueueElmt e;
Queue queue;
QueueInit(&queue);
QueuePrint(&queue);
while(i<LEN)
EnQueue(&queue,(++i));
result = EnQueue(&queue,9);
if(FAILE == result)
printf("EnQueue is failed \n");
QueuePrint(&queue);
DeQueue(&queue,&e);
printf("%d is deleted from Queue \n",e);
QueuePrint(&queue);
DeQueue(&queue,&e);
printf("%d is deleted from Queue \n",e);
QueuePrint(&queue);
DeQueue(&queue,&e);
printf("%d is deleted from Queue \n",e);
QueuePrint(&queue);
DeQueue(&queue,&e);
printf("%d is deleted from Queue \n",e);
QueuePrint(&queue);
DeQueue(&queue,&e);
printf("%d is deleted from Queue \n",e);
QueuePrint(&queue);
DeQueue(&queue,&e);
printf("%d is deleted from Queue \n",e);
QueuePrint(&queue);
result = DeQueue(&queue,&e);
if(FAILE == result)
printf("DeQueue is failed \n");
return result;
}
