链栈类的定义: template <class Type> class Stack i publ Stack()top(NULL){}∥构造函数,初始化一个空链栈 Stack() ∥析构函数,释放链栈的所有结点,并使top=NULL。置栈空操作 void Push(const Type item) ∥栈操作 Type Popo //栈操作 Type Get Top( ∥读取栈顶元素 void Make Empty(( top=NULL, /置栈空操作,应先删除栈内所有结点 int IsEmpty() const{ return top=NULL;}∥)判栈空操作 int IsFull( const return 0) /判栈满,在链栈中该操作无意义 privat StackNode<Type>* top ∥栈顶指针 20212222021/2/22 8 链栈类的定义： template <class Type> class Stack { public: Stack( ) : top(NULL) { } //构造函数，初始化一个空链栈 ~Stack( ); //析构函数，释放链栈的所有结点，并使top=NULL。置栈空操作 void Push(const Type & item); //入栈操作 Type Pop( ); //出栈操作 Type GetTop( ); //读取栈顶元素 void MakeEmpty( ) { top=NULL;} //置栈空操作，应先删除栈内所有结点 int IsEmpty( ) const {return top == NULL;} //判栈空操作 int IsFull ( ) const {return 0} //判栈满，在链栈中该操作无意义 private: StackNode<Type> * top; //栈顶指针 }