stack.cpp

王红梅编《数据结构》大多数的实验源码。内附详细的实验报告。

#include "Stack.h"

template <class T>
Stack<T>::Stack()
{
	top = -1;
}

template <class T>
T Stack<T>::GetTop() const
{
	if (top == -1)
		throw "下溢";
	return data[top];
}

template <class T>
T Stack<T>::Pop()
{
	if (top == -1)
		throw "下溢";
	return data[top--];
}

template <class T>
void Stack<T>::Push(T x)
{
	if (top + 1 >= STACK_MAX_SIZE)
		throw "上溢";
	data[++top] = x;
}