链栈

链栈的实现

一、实验目的

1.熟练栈的链式存储结构和实现。

二、实验步骤

#include
#include   //使用了setw()
#include
using namespace std;

template
struct Node
{
	T data;
	Node*next;
};

template
class SeqStack
{
public:
	SeqStack() { top = new Node; top = NULL; }   /*初始化一个空栈*/
	~SeqStack();
	void Push(T x);   /*将x入栈*/
	T GetTop() {  /*弹出栈顶元素*/
		if (top != NULL)
			return top->data;
	}
	T Pop();   /*出栈*/
	int Empty() {   /*判断栈是否为空*/
		if (top == NULL)
		{
			return 1;
		}
		else {
			return 0;
		}
	}
pr