cstack.cpp

确定的自顶向下方法

#include "StdAfx.h"
#include "CStack.h"

bool CStack::IsEmpty()
{
	if(top<=bottom)
		return(true);
	else 
		return(false);
}

void CStack::Clear()
{
	top=0;
	bottom=0;
	memset(stack, 0, sizeof(stack));
}

void CStack::Push(CString str)
{
	int i;
	int length;
	length=str.GetLength();
	for(i=length-1;i>=0;i--)
		stack[top++]=str[i];
}

void CStack::Pop(char &p)
{
	p=stack[--top];
	stack[top]=' ';
}

CString CStack::GetData()
{
	int i=0;
	CString str;
	str.Empty();
	while(stack[i]!=' ')
	{
		str+=stack[i];
		i++;
	}
	return(str);

}