顺序栈的实现

#include
#include
using namespace std;
const int StackSize=10;
template
class SeqStack
{
public:
SeqStack();//构造函数，初始化一个空栈
~SeqStack();//析构函数
void push(DataType x);//入栈操作，将元素x入栈
DataType pop();//出栈操作，将栈顶元素弹出
DataType gettop();//取栈顶元素（并不删除）
int empty();//判断栈是否为空
private:
DataType data[StackSize];//存放栈元素的数组
int top;//栈顶元素在数组中的下标
};
template
SeqStack::SeqStack()
{
top=-1;
}
template
SeqStack::~SeqStack(){}
template
void SeqStack::push(DataType x)
{
if(topStackSize-1)throw"上溢";
data[++top]=x;
}
template
DataType SeqStack::pop()
{
DataType x;
if(top-1)throw"下溢";
x=data[top–];
return x;
}
template
int SeqStack::empty()
{