lxaqueue.cpp

vc编写的数据结构

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

#include "stdafx.h"
#include "lxaqueue.h"

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

lxaqueue::lxaqueue(int sz=defaultlistsize)
{
	size=sz+1;
	rear=0;
	front = 1;
	listarray = new int[size];

}

lxaqueue::~lxaqueue()
{
	delete [] listarray;

}

void lxaqueue::clear()
{
	front= (rear+1)%size;

}

bool lxaqueue::enqueue(const int &it)
{
	if(((rear+2)%size)==front) return false;
	rear=(rear+1)%size;
	listarray[rear]=it;
	return true;

}

bool lxaqueue::dequeue(int &it)
{
	if(length()==0)return false;
	it=listarray[front];
	front=(front +1)%size;
	return true;

}

bool lxaqueue::frontvalue(int &it) const
{
	if(length()==0)return false;
	it=listarray[front];
	return true;
}

int lxaqueue::length() const
{
	return ((rear+size)-front+1)%size;

}