C 언어 하나의 대기열의 실현

C 언어 하나의 대기열의 실현
헤더 파일Queue.h

#ifndef Queue_H
#define Queue_H

typedef int Item;
typedef struct node * PNode;
typedef struct node
{
	Item data;
	PNode next;
}Node;

typedef struct
{
	PNode front;
	PNode rear;
	int size;
}Queue;

/*       */
Queue *InitQueue();

/*      */
void DestroyQueue(Queue *pqueue);

/*      */
void ClearQueue(Queue *pqueue);

/*        */
int IsEmpty(Queue *pqueue);

/*      */
int GetSize(Queue *pqueue);

/*      */
PNode GetFront(Queue *pqueue,Item *pitem);

/*      */
PNode GetRear(Queue *pqueue,Item *pitem);

/*      */
PNode EnQueue(Queue *pqueue,Item item);

/*      */
PNode DeQueue(Queue *pqueue,Item *pitem);

/*            visit  */
void QueueTraverse(Queue *pqueue,void (*visit)());

#endif

구현 코드Queue.c:

#include"Queue.h"
#include
#include

/*       */
Queue *InitQueue()
{
	Queue *pqueue = (Queue *)malloc(sizeof(Queue));
	if(pqueue!=NULL)
	{
		pqueue->front = NULL;
		pqueue->rear = NULL;
		pqueue->size = 0;
	}
	return pqueue;
}

/*      */
void DestroyQueue(Queue *pqueue)
{
	if(IsEmpty(pqueue)!=1)
		ClearQueue(pqueue);
	free(pqueue);
}

/*      */
void ClearQueue(Queue *pqueue)
{
	while(IsEmpty(pqueue)!=1)
	{
		DeQueue(pqueue,NULL);
	}

}

/*        */
int IsEmpty(Queue *pqueue)
{
	if(pqueue->front==NULL&&pqueue->rear==NULL&&pqueue->size==0)
		return 1;
	else
		return 0;
}

/*      */
int GetSize(Queue *pqueue)
{
	return pqueue->size;
}

/*      */
PNode GetFront(Queue *pqueue,Item *pitem)
{
	if(IsEmpty(pqueue)!=1&&pitem!=NULL)
	{
		*pitem = pqueue->front->data;
	}
	return pqueue->front;
}

/*      */

PNode GetRear(Queue *pqueue,Item *pitem)
{
	if(IsEmpty(pqueue)!=1&&pitem!=NULL)
	{
		*pitem = pqueue->rear->data;
	}
	return pqueue->rear;
}

/*      */
PNode EnQueue(Queue *pqueue,Item item)
{
	PNode pnode = (PNode)malloc(sizeof(Node));
	if(pnode != NULL)
	{
		pnode->data = item;
		pnode->next = NULL;
		
		if(IsEmpty(pqueue))
		{
			pqueue->front = pnode;
		}
		else
		{
			pqueue->rear->next = pnode;
		}
		pqueue->rear = pnode;
		pqueue->size++;
	}
	return pnode;
}

/*      */
PNode DeQueue(Queue *pqueue,Item *pitem)
{
	PNode pnode = pqueue->front;
	if(IsEmpty(pqueue)!=1&&pnode!=NULL)
	{
		if(pitem!=NULL)
			*pitem = pnode->data;
		pqueue->size--;
		pqueue->front = pnode->next;
		free(pnode);
		if(pqueue->size==0)
			pqueue->rear = NULL;
	}
	return pqueue->front;
}

/*            visit  */
void QueueTraverse(Queue *pqueue,void (*visit)())
{
	PNode pnode = pqueue->front;
	int i = pqueue->size;
	while(i--)
	{
		visit(pnode->data);
		pnode = pnode->next;
	}
		
}

간단한 테스트 프로그램 Test.c

#include"Queue.h"
#include
void print(Item i)
{
	printf("      %d
",i);
}
main()
{
	Queue *pq = InitQueue();
	int i,item;
	printf("0-9         ：
");
	for(i=0;i<10;i++)
	{
		EnQueue(pq,i);
		GetRear(pq,&item);
		printf("%d ",item);
	}

	printf("
                print  ：
");	
	QueueTraverse(pq,print);

	printf("               ：
");
	for(i=0;i<10;i++)
	{
		DeQueue(pq,&item);
		printf("%d ",item);
	}
	ClearQueue(pq);
	if(IsEmpty(pq))
		printf("
       
");
	DestroyQueue(pq);
	printf("      
");
}