stack.cpp

数据结构测试程序

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

#include "stack.h"

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

stack::stack()
{

}

stack::~stack()
{

}

void stack::inistack()
{
	top=-1;
}

int stack::empty()
{
	if (top==-1)return 1;
	return 0;

}

void stack::push(elemtps elm)
{
	if (top==99) cout<<"ERROR : Full stack now!!"<<"\n"<<"\a";
	else 
	{
		top++;
		elem[top]=elm;
	}
}

elemtps stack::pop()
{
	if (top==0) {cout<<"ERROR : Empty stack now !!"<<"\n"<<"\a";return '*';}
	else
	{top--;
	return(elem[top+1]);
	}
}

elemtps stack::gettop()
{
	if (top==0) {cout<<"ERROR : Empty stack now !!"<<"\n"<<"\a";return '*';}
	else return(elem[top]);

}

int stack::size()
{
	return (top);

}