stack.cpp

关于栈的操作的小程序

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

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

#ifdef _DEBUG
#undef THIS_FILE
static char THIS_FILE[]=__FILE__;
#define new DEBUG_NEW
#endif

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

CStack::CStack()
{
	S.top = -1;
}

CStack::~CStack()
{

}

void CStack::Push(char x)
{
	if(S.top==Maxsize-1)
	{
	  AfxMessageBox("栈溢出!");
	}
	S.top++;
	S.elements[S.top] = x;
}

char CStack::Pop()
{
     if(S.top==-1)
	 {
	   AfxMessageBox("栈空,括号不匹配!");
	 }
	 S.top--;
	 return S.elements[S.top + 1];	 
}

void CStack::Clear()
{
	S.top = -1;
}

BOOL CStack::IsEmpty()
{
	return (S.top == -1);
}