stack.cpp

来自「This is a Stack Class with Funtions Push」· C++ 代码 · 共 44 行

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

#include "Stack.h"

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

Stack::Stack(int size)
{
	maxsize = size;
	data = new int [size];
	top = -1;
}

Stack::~Stack()
{
	delete [] data;
}

void Stack::Push(int x)
{
	if (!isFull())
		data[++top]=x;
	else return;
}

int Stack::Pop()
{
	if (!isEmpty()) return data[top--];
}

bool Stack::isEmpty()
{
	return (top==-1);
}

bool Stack::isFull()
{	
	return (top== maxsize - 1);
}