queue.cpp

数据结构测试程序

// queue.cpp: implementation of the queue class.
//
//////////////////////////////////////////////////////////////////////

#include "queue.h"

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

queue::queue()
{

}

queue::~queue()
{

}

void queue::initqueue()
{
	rear=front=0;
}

int queue::enqueue(elemtpq x)
{
	if ((rear+1)%100==front) {cout<<"error: full queue now!!"<<"\n";return 0;}
	else {rear=(rear++)%(100);
	      elem[rear]=x;
	      return 1;}
}

elemtpq queue::delqueue()
{
	if (front==rear) return '*';
	else {front=(front+1) % 100;
	return(elem[front]);}

}

int queue::empty()
{
	if (front==rear) return 1;
	else return 0;

}