lxlstack.cpp

vc编写的数据结构

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

#include "stdafx.h"
#include "lxlstack.h"

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

lxlstack::lxlstack(int sz=defaultlistsize)
{
	top=NULL;size=0;

}

lxlstack::~lxlstack()
{
	clear();

}

void lxlstack::clear()
{
	while(top!=NULL){
		lxlink* temp=top;
		top=top->next;
		delete temp;
	}
	size=0;
}

bool lxlstack::push(const int &item)
{
	top=new lxlink(item,top);
	size++;
	return 0;

}

bool lxlstack::pop(int &it)
{
	if(size==0)return false;
	it=top->element;
	lxlink* ltemp=top->next;
	delete top;
	top=ltemp;
	size--;
	return true;

}

bool lxlstack::topvalue(int &it) const
{
	if(size==0) return false;
	it=top->element;
	return true;

}

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

}