queue.cpp

二叉树的遍历操作

#include "Operater Declare.h"

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 EnQueue(LinkQueue &Q,QElemType e)
{
	//插入元素e为Q的新的队尾元素
    QueuePtr p;
	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)
{
	//若队列不空，则删除Q的队头元素
	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;

}

void QueueTraverse(LinkQueue Q)
{
	QueuePtr p;
	p=Q.front->next;
	while(p)
	{
		printf("%d ",p->data);
		p=p->next;
	}
	printf("\n");
	return;
}

Status QueueEmpty(LinkQueue Q)
{
	if(Q.front == Q.rear) //如果队列是空的 
	{
		return OK;
	}//返回OK 
	else 
	{
		return ERROR; 
	}//返回ERROR 

}