链栈

// 链栈.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "LinkStack.h"#include<iostream>using namespace std;int _tmain(int argc, _TCHAR* argv[]){LinkStack<int> stack;int i;cout << "请输入入栈元素： ";cin >> i;while(i != -1){stack.Push(i);cin >> i;}     cout << "出栈： " <<stack.Pop()<< endl;cout << "判栈空： "<< stack.Empty() << endl;cout << "取栈顶元素： " <<stack.GetTop()<< endl;return 0;}template<class T>struct Node{T data;Node<T> *next;};template<class T>class LinkStack{public:LinkStack();T Pop();         //出栈void Push(T x);  //入栈bool Empty();    //判栈空T GetTop();      //取栈顶元素private:Node<T> *top;};template<class T>// LinkStack.h//LinkStack<T>::LinkStack(){top = NULL;}template<class T>void LinkStack<T>::Push(T x){Node<T> *p = new Node<T>;p->data=x;p->next=top;top=p;}template<class T>T LinkStack<T>::Pop(){if(!top)throw "下溢";T x=top->data;Node<T> *p=top->next;delete top;top=p;return x;}template<class T>bool LinkStack<T>::Empty(){return top ? false:true;}template<class T>T LinkStack<T>::GetTop(){if(!top) throw "下溢";return top->data;}