链栈，C++,数据结构王红梅版

#ifndef _LINKSTACK_H_

#define _LINKSTACK_H_

#include "LinkStack.h"

#include<iostream>

using namespace std;

template<class DataType>

struct Node //链栈节点

{

DataType data; //节点数据域

Node<DataType> *next; //节点指针域

};

template<class DataType>

class LinkStack

{

public:

LinkStack(); //构造函数

~LinkStack(); //析构函数

void Push(DataType x); //压栈

void Pop(); //弹栈

DataType GetTop(); //得到栈顶元素

bool isEmpty(); //判断栈是否为空

private:

Node<DataType> *top; //栈顶指针

};

template<class DataType>

LinkStack<DataType>::LinkStack()

{

top=NULL; //栈初始化为空

}

template<class DataType>

LinkStack<DataType>::~LinkStack()

{

Node<DataType> *p; //栈顶指针

p=top;

while(top!=NULL)

{

top=p->next; //栈顶指针后移，相当于top--

delete p; //将栈顶节点删除

p=top;

}

}

template<class DataType>

void LinkStack<DataType>::Push(DataType x)

{

Node<DataType> *p; //栈顶节点

p=new Node<DataType>;

p->data=x;

p->next=top;

top=p;

}

template<class DataType>

void LinkStack<DataType>::Pop()

{

Node<DataType> *p;

p=top;

top=top->next;

DataType x;

x=p->data;

delete p;

cout<<x<<" ";

}

template<class DataType>

DataType LinkStack<DataType>::GetTop()

{

DataType x;

x=top->data;

return x;

}

template<class DataType>

bool LinkStack<DataType>::isEmpty()

{

return top==NULL;

}

#endif // _LINKSTACK_H_

#include "LinkStack.h"

int main()

{

LinkStack<int> link;

int i=0;

for(;i!=3;i++)

{

link.Push(i);

}

for(;i!=3;++i)

{

link.Pop();

}

return 0;

}