seqstack.cpp

堆栈的一点研究

// SeqStack.cpp: implementation of the CSeqStack class.
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "SeqStack.h"
#include "iostream.h"

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

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

CSeqStack::~CSeqStack()
{
	for(int i = 0; i< top;i++)
		delete m_data[i];
}

void CSeqStack::Push(CMyObject *E)
{
	if(IsFull())
		return;
	m_data[top++] = E;
}

CMyObject * CSeqStack::Pop()
{
	if(IsEmpty())
		return NULL;
	return m_data[--top];
}

CMyObject * CSeqStack::GetTop()
{
	if(IsEmpty())
		return NULL;
	return m_data[top - 1];
}

bool CSeqStack::IsEmpty()
{
	return top == 0;
}

bool CSeqStack::IsFull()
{
	return top >= 1000;
}

int CSeqStack::GetSize()
{
	return top;
}

void CSeqStack::ClearStack()
{
	top = 0;
}

void CSeqStack::Print()
{
	for(int i = 0;i < top;i++)
	{
		m_data[i]->Print();
		cout<<endl;
	}
}