lxlqueue.cpp

vc编写的数据结构

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

#include "stdafx.h"
#include "lxlqueue.h"

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

lxlqueue::lxlqueue(int sz=defaultlistsize)
{
	front=NULL;rear=NULL;size=0;

}

lxlqueue::~lxlqueue()
{
	clear();

}

void lxlqueue::clear()
{
	while(front!=NULL){
		rear=front;
		front=front->next;
		delete rear;
	}
	rear=NULL;
	size=0;

}

bool lxlqueue::enqueue(const int &it)
{
	if(rear==NULL)
		front=rear=new lxlink(it,NULL);
	else{
		rear->next=new lxlink(it,NULL);
		rear=rear->next;
	}
	size++;
	return true;

}

bool lxlqueue::dequeue(int &it)
{
	if(size==0)return false;
	it=front->element;
	lxlink* ltemp=front;
	front=front->next;
	delete ltemp;
	if(front==NULL) rear=NULL;
	size--;
	return true;

}

bool lxlqueue::frontvalue(int &it) const
{
	if(size==0)return false;
	it=front->element;	
	return true;
}

int lxlqueue::length() const
{
	return size;

}