链栈的入栈算法: Template <class Type> void Stack<Type>. Push(const Type item) 将数据元素item入栈 top=new StackNode<Type>(item, top) /创建一个新的链栈结点,并将该结点的data域置为item, link域置为top,最后将该结点的指针赋值给top.参见下图 Pp 原栈顶 ∧ (2) Item 新栈顶 20212222021/2/22 9 链栈的入栈算法： Template <class Type> void Stack<Type> :: Push(const Type & item) //将数据元素item 入栈 { top=new StackNode<Type>(item,top); //创建一个新的链栈结点，并将该结点的data 域置为item ， //link 域置为top ,最后将该结点的指针赋值给top .参见下图 } … ^ top 原栈顶 新栈顶 item (1) (2)