stack.h

语法分析器,很好的,同学写的,认为不错 .

template<class Type> class Stack;

template<class Type>
class StackNode
{
	friend class Stack<Type>;
	private:
		Type data;
		StackNode<Type>* link;
		StackNode(Type d = 0,StackNode<Type>*l = 0)
			: data(d),link(l) { }
};
template<class Type>
class Stack
{
	public:
		Stack():top(NULL) {}
		~Stack();
		void Push(const Type&item);
		Type Pop();
		Type GetTop();
		void MakeEmpty();
		void PrintElem();
		int IsEmpty() const {return top == 0;}
	private:
		StackNode<Type> *top;
};