towerstack.cpp

来自「王红梅编《数据结构》大多数的实验源码。内附详细的实验报告。」· C++ 代码 · 共 34 行

#include "TowerStack.h"

TowerStack::TowerStack(char name)
{
	top = -1;
	this->name = name;
}

void TowerStack::Push(const int *d)
{
	if (top == MAX_SIZE - 1)
		throw "上溢";
	if (top != -1)
		if (*d > *disks[top])
			throw "汉诺塔错误";
	disks[++top] = d;
}

const int *TowerStack::Pop()
{
	if (top == -1)
		throw "下溢";
	return disks[top--];
}

char TowerStack::GetName() const
{
	return name;
}

const int *TowerStack::GetTop() const
{
	return disks[top];
}