顺序栈验证实验

头文件：

#ifndef SeqStack_H

#define SeqStack_H

const int StackSize=10;

template<class DataType>

class SeqStack

{

public:

SeqStack();

~SeqStack(){}

void push(DataType x);

DataType pop();

DataType GetTop();

int Empty();

private:

DataType data[StackSize];

int top;

};

#endif;

源程序：

#include "SeqStack.h"

template<class DataType>

SeqStack<DataType>::SeqStack()

{
top=-1;

}

template<class DataType>

void SeqStack<DataType>::push(DataType x)

{

if(top==StackSize-1)throw;

top++;

data[top]=x;

}

template<class DataType>

DataType SeqStack<DataType>::pop;

{

DataType x;

if(top==-1)throw;

x=data[top--];

return x;

}

template<class DataType>

DataType SeqStack<DataType>::GetTop()

{

if(top!=-1)

return data[top];

}

template<class DataType>

int SeqStack<DataType>::Empty()

{

if(top==-1)return 1;

else return 0;

}

主函数：

#include<iostream>

using namespace std;

#include "SeqStack.cpp"

void main()

{

SeStack<int>S;

if(S.Empty())

cout<<"栈为空"<<endl;

else

cout<<"栈为非空"<<endl;

cout<<"对15和10执行入栈操作"<<endl;

S.push(15);

S.push(10);

cout<<"栈顶元素为:"<<endl;

cout<<S.GetTop()<<endl;

cout<<"执行一次出栈操作:"<<endl;

S.pop();

cout<<"栈顶元素为:"<<endl;

cout<<S.GetTop()<<endl;

}