stack.cpp

利用堆栈进行表达式的计算

// Stack.cpp: implementation of the CStack class.
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "Stack.h"

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

CStack::CStack()
{
	top = 0;
}

CStack::~CStack()
{

}

void CStack::push(CMyObject *E)
{
	data[top++] = E;
}

CMyObject *CStack::pop()
{
	if(top <= 0)
		return NULL;

	return data[--top];
}

CMyObject *CStack::getTop()
{
	if(top <= 0)
		return NULL;

	return data[top - 1];
}

int CStack::getLength()
{
	return top;
}