stack.cpp

c语言编写

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

//#include "stdafx.h"
//#include "compile.h"
#include "globals.h"
#include "Stack.h"

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

CStack::CStack()
{
	cur = -1;
}

CStack::~CStack()
{

}

//弹出-1表示栈已空
TreeNode* CStack::Pop()
{
	if (!Empty())
		return stack[cur--];
	else
		//AfxMessageBox("栈空1");
		return NULL;
}

int CStack::Push(TreeNode* Node)
{
	cur++;
	if(cur > LENGTH){ 
//		AfxMessageBox("栈溢出！");
		return 0;
	}	
	stack[cur] = Node;
	return 1;
}

//返回元素个数
int CStack::GetSize()
{
	return cur+1;
}

int CStack::Empty()
{
	if(cur == -1)
		return TRUE;
	else 
		return FALSE;
}