linkstack.h

二叉树的遍历（前序中序算法的应用

#include<iostream.h>
template<class T>
class LinkNode
{
	public:
		T data;
		LinkNode<T> *link;
		LinkNode(LinkNode<T> *ptr=NULL){link=ptr;}
		LinkNode(const T&item,LinkNode<T> *ptr=NULL)
		{data=item;link=ptr;}
};
template<class T>
class LinkStack
{
	public:
		LinkStack(){top=NULL;}
		void push(const T& x);            //进栈
		bool pop(T& x);                   //出栈
		bool gettop(T& x)const;           //取栈顶
		bool isEmpty()const
                    {return (top==NULL)?true:false;}  //判断栈是否为空
		int getSize()const;               //求栈的个数
		void makeEmpty();                 //清空栈的内容
		void output();                   //输出栈中元素的重载操作<<
	private:
		LinkNode<T> *top;                //栈顶指针，即链头指针
};